"Lullaby" is a song by Melanie B, which was released as the third and 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 to promote the single release.
The music video was filmed in Morocco and features Melanie B walking down an alley way singing and at one point helping a child tie his shoes. The video ends with Melanie B walking onto a beach singing the end of the song. Shots of Melanie B with her daughter Phoenix Chi are shown throughout the video.