Após o fracasso do single Melt/Yeh Yeh Yeh, Mel saiu da Virgin Records e montou sua gravadora independente, bancando todos os custos de produção e buscando associações com gravadoras diferentes em cada país para distribuir o álbum e os singles.

Mel cantou ao vivo algumas faixas do álbum em 2004, na Barfly Tour: Beautiful Intentions, Little Piece Of Me, You Will See, Last Night On Earth, Never Say Never e Next Best Superstar (na época conhecida apenas como Superstar). Better Alone foi apresentada pela primeira vez no show de Islington, também em 2004.

Melanie contou com a participação de integrantes da sua banda nas gravações do álbum: Paul Gendler, Greg Hatwell, Jenni Tarma, Nick Nasmyth, Vinnie Lammi e até o ex-baterista da formação original, Fergus Gerrand. Destaque para a participação do guitarrista Greg Hatwell também na composição e produção de Don’t Need This.

Beautiful Intentions entrou no 24º lugar vendendo 8.970 cópias na primeira semana no Reino Unido.

Em setembro de 2005, Mel anunciou que lançaria uma nova música, chamada First Day Of My Life, para ser tema principal da novela alemã Julia Wege Zum Glück. A música começou a fazer tanto sucesso na Alemanha, que Beautiful Intentions ganhou uma reedição incluindo-a.

Beautiful Intentions fez tanto sucesso em Portugal, que passou 9 semanas em número 1 na parada de álbuns mais vendidos do país! Com isso, o álbum ganhou uma reedição que incluiu 5 músicas acústicas, cantadas num especial para a rádio RFM, e um DVD com fotos e clipes de First Day Of My Life, Next Best Superstar e Better Alone.

Data de lançamento no Reino Unido: 11/04/2005
Data de relançamento na Alemanha: 30/09/2005
Data de relançamento no Brasil:
Posição máxima no Reino Unido: #24
Cópias vendidas no Reino Unido: 30,364
Cópias vendidas em Portugal: 40.000 (Disco de Platina Duplo)
Cópias vendidas na Suíça: 20.000 (Disco de Ouro)
Cópias vendidas na Espanha: 8.000
Total de cópias vendidas: 500.000

UK: 24-53-91-136
Portugal: 1-1-1-1-1-1-1
Áustria: 12
Suíça: 14
Alemanha: 15
Singapura (HMV Charts): 21
Gales: 23
Polônia: 28
Suécia :31
Eurochart: 31
Itália: 68
Dinamarca: 70
Holanda, França: 98
Austrália: 130

(Melanie Chisholm/Paul Boddy/Dele Ladimeji) Produzido por Greg Havers/Paul Boddy – Mixado por Clint Murphy

(Adam Argyle) Produzido por Greg Havers – Mixado por Clint Murphy

(Melanie Chisholm/Peter-John Vettese) Produzido por Greg Havers – Mixado por Clint Murphy

(Melanie Chisholm/Phil Thornalley/Dave Munday) Produzido por Greg Havers – Mixado por Clint Murphy

(Melanie Chisholm/Carsten Kroeyer/Jacob Binzer/Ajelown Owais/Deboroah Odedere) Produzido por Greg Havers – Mixado por Clint Murphy

Melanie Chisholm/Charlie Grant/Peter Woodroffe) Produzido por Greg Havers/Charlie Grant/Pete Woodroffe – Mixado por Clint Murphy

Melanie Chisholm/Tore Johansson) Produzido por Greg Havers – Mixado por Clint Murphy

(Melanie Chisholm/Greg Hatwell/Marc Lane) Produzido por Greg Havers/Greg Hatwell – Mixado por Clint Murphy

(Melanie Chisholm/Pete Woodroffe/Richard Buckton) Produzido por Greg Havers – Mixado por Clint Murphy

(Melanie Chisholm/M. Benbrook/Simmons) Produzido por Greg Havers – Mixado por Clint Murphy

(Melanie Chsiholm/Paul Boddy/Dele Ladimeji) Produzido por Greg Havers – Mixado por Clint Murphy

(Melanie Chisholm/Peter-John Vettese) Produzido por Greg Havers/Peter-John Vettese – Mixado por Clint Murphy