"Lullaby" is a song by English singer Melanie B, released as the final single from her debut solo album, Hot (2000). It was released on 4 June 2001 and peaked at No. 13 on the UK Singles Chart. The music video and single cover feature her daughter Phoenix Chi Gulzar. The song was co-written by Melanie Brown, Richard Stannard, Julian Gallagher, and Richard Norris.

The media criticised Brown for using her child in the music video and single artwork, labelling her "Desperate Spice" and insinuating that she was exploiting her child as a marketing tool. The single entered and peaked at No. 13 on the UK Singles Chart and garnered mixed reviews by Nigel Packer of BBC.^[2]

The music video was filmed in Morocco and was shot on 13 and 14 April 2001.^{[citation needed]} The video features Melanie walking down an alleyway singing and at one point helping a child tie his shoes. The video ends with Melanie walking onto a beach singing the end of the song. Shots of Melanie with her daughter Phoenix Chi are shown throughout the video.

• UK and European enhanced CD single^[3]

1. "Lullaby" – 3:26
2. "Lullaby" (India-I Remix) – 3:49
3. "Feels So Good" (Maurice's On the Fly Dub) – 6:40
4. "Lullaby" (video) – 3:25

• European CD single^[4]

1. "Lullaby" – 3:25
2. "Lullaby" (India-I Remix) – 3:49