Seu álbum de estreia Heaven foi lançado em 2011 com sucesso de crítica e vendas, todo co-escrito pela artista. O álbum ganhou platina no Reino Unido e na Irlanda. Ferguson cita Aretha Franklin, Kings of Leon e Amy Winehouse como suas principais influências.
Seu primeiro álbum tem influências de soul, blues, pop e R&B; com letras sobre relacionamentos, sejam eles bem e mal sucedidos. A crítica comparou seu álbum com o trabalho de Aretha Franklin e Macy Gray. Descrevendo seu som Rebecca diz: "quite soulful, I don’t know what you compare it to. I’m just me."[2] ("bastante sentimental, eu não sei com o que comparar. Eu sou só eu")