The song was written and produced by Alison Goldfrapp and Will Gregory for their second studio album, Black Cherry (2003).

The song was released as the album's fourth single in March 2004 to positive reviews from music critics.

Goldfrapp began work on "Black Cherry" in 2002 in a darkened studio in the countryside of Bath, England.

[3] MusicOMH.com reviewer Helen Wright called the track "blissful" because of its "plaintive strings, spaced-out melodies and soaring over everything, the unmistakable voice of Alison Goldfrapp".

The song was described by MusicOMH.com as a "treat" because of its "slightly oriental..off-key piano intro" that "turns into the most ethereal chill out music imaginable".