"Lullaby" is a song by Melanie B, which was released as final single from her debut solo album, Hot. It was released on 4 June 2001 and peaked at #13 in the UK Singles Chart, selling around 38,898 copies. 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. Brown performed the song live on CD:UK and Live & Kicking to promote the single release.

The music video was filmed in Morocco and was shot on 13 and 14 April 2001. The video features Melanie walking down an alley way 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.

The media criticized Brown for using her child in the music video and single artwork, labelling her as Desperate Spice and insinuating that she was exploiting her child as a marketing tool. The single entered and peaked at No. 13, and garnered mixed reviews, selling a disappointing 7,419 copies in its first week and charting at a weak No. 28 leading to Virgin dumping Brown from their label.

These are the format and track listing of major single releases of "Lullaby".

...
Wikipedia