Quando foi lançado em 4 de junho de 2001, alcançou a #13 posição e caiu das paradas muito rapidamente, somente permanecendo no Top40 por duas semanas. “Lullaby” foi visto como um sinal vermelho para Melanie B: se “Lullaby” fosse um sucesso, a ótima faixa de verão “Hotter” (um lançamento planejado) seria lançada, deixando a carreira de Melanie bem melhor.

Melanie foi chamada de “Spice Desesperada” por incluir a filha no vídeo do álbum, com objetivo de coloca-lo em foco. “Lullaby” vendeu aproximadamente 30.000 cópias no Reino Unido.

Eu co-escrevi esta com Biff, que co-escreveu Wannabe. Nós estávamos na Irlanda durante uma semana e eu passei momentos maravilhosos, era brilhante ter a chance de trabalhar com as pessoas com quem eu tinha trabalhado no primeiro álbum, Spice. A canção é sobre minha filha, dizendo que ela é a melhor coisa que já me aconteceu.

Por que você resolveu lançar Lullaby?
Mel B: Porque é realmente pessoal, e é algo para mim e Phoenix mantermos.Eu estava um pouco preocupada de por a Phoenix no video, pois não é justo envolver crianças com essas coisa, mas ela não sofreu nenhuma pressão para gravar. Enquanto eu fazia as minhas partes, tinha um cara com uma câmera filmando ela fazendo suas próprias coisas. E mais, Neneh Cherry, Lauryn Hill e Will Smith também fizeram isso.

Lançamento: 04/06/2001
Posição Máxima: #13
Total de Vendas no Mundo: 38.200

UK: 13-27-41-75

01. Lullaby
(Melanie Brown, Richard Stannard, Julian Gallagher, Richard Norris) Produzido por Fred Jerkins III – Mixado por Fred Jerkins III e Mike Tucker
02. Lullaby – India-I Remix
03. Feels So Good – On The Fly Dub
04. Lullaby – Music video