“I started out as a duo with Mis-Teeq's Sabrina Washington, and we worked for four or five years before signing a record deal. I had no money, and I was taking part-time jobs just to earn the train fare to get to rehearsals.”