Simone recorded the song in 1958 for her debut album, Little Girl Blue. The track remained relatively obscure until 1987, when it was used in a UK television commercial for Chanel No. 5 perfume. To follow up this exposure, the track was released as a single by Charly Records, entering the UK Singles Chart on and becoming, at Number 5, one of Simone's biggest hits almost nineteen years after her previous chart entry. A claymation music video was produced by Aardman Animations and directed by Peter Lord.
In the Woody Allen movie, "Everyone Says I Love You" there is an extended musical dance scene of the song performed by Edward Norton and Natasha Lyonne in Harry Winston, the jewelry store. Holden (Edward Norton) brings his soon-to-be sister-in-law Djuna a.k.a. D.J. (Natasha Lyonne) to pick out an engagement ring for his fiancee, Skylar (Drew Barrymore), and the song breaks out.