Iniciaron con un estilo R&B teniendo el hit "Muriel", una canción escrita por Ellis cuando trabajaba en un edificio de construcción, y siguieron grabando éxitos como My Heaven", "Lullabye Angel", "I Know It All", "I'm Never Gonna Cry" y "Yours".