Lulu, born Marie McDonald McLaughlin Lawrie in Lennoxtown, Scotland, has had 17 top-40 hits and eight top-tens in the UK but had only three big hits in the United States. To Sir With Love, the title song of a Sidney Poitier movie, was number one for five weeks in October-November 1967, Oh Me Oh My reached #22 in March 1970 and I Could Never Miss You More Than I Do got to #18 in October 1981. Lulu was married to Maurice Gibb of the Bee Gees from 1969 to 1973.
The 1999 album Elton John & Tim Rice's Aida included The Messenger, a duet by Lulu and Elton John. The musical had run from September to November 1998 in Atlanta and would run from November 1999 to January 2000 in Chicago. By the time Aida premiered on Broadway in 2000, the song had been cut. It did not appear in the stage production or in the original cast album. This was released as a single but failed to chart.