It was the first single from Paradis' eponymous third studio album (1992) and was released in September 1992.

It was the singer's first single in the English language and was written by her companion at the time, Lenny Kravitz.

It achieved great success in many countries, becoming a top-10 hit in Belgium, France, Germany, Ireland, the Netherlands, and the United Kingdom.

The CD maxi contains Paradis' first hit single as a bonus track, "Joe le taxi".

The accompanying music video for "Be My Baby" received heavy rotation on MTV Europe.