Despite having launched her solo career nearly a decade ago, the singer, born Rebecca Lucy Taylor, only recently saw her career pick up.