Después de un tiempo, la cantante obtuvo su primer éxito con un sencillo que grabó junto a Marvin Rainwater: «The Majesty of Love».