Melanie fez 14 shows ao redor do mundo para divulgar Northern Star em 1999: Inglaterra, Estados Unidos, Canadá, Austrália, Japão, Alemanha, Itália, Espanha, França, Holanda e Dinamarca na sua primeira turnê solo From Liverpool To Leicester Square. Northern Star teve também 5 outras turnês em 2000 e 2001.

Northern Star estreou na posição 10 dos álbuns mais vendidos no Reino Unido. Vendeu 17.773 cópias na primeira semana.

Nos Estados Unidos o álbum foi lançado dia 2 de novembro de 1998 e só chegou ao 208º lugar.

Depois de 5 singles, muita turnê e divulgação, o álbum foi relançado em Agosto de 2000 e chegou a 4ª posição no Reino Unido, vendendo 880.000 cópias.

Northern Star acabou vendendo 3 milhões de cópias no mundo todo.

O Work In Progress era o cd demo de Northern Star, com as músicas ainda em fase de revisão. Raridade para os fãs, o Work In Progress trouxe músicas não usadas em Northern Star, como You Taught Me e a versão mais longa de Suddenly Monday.

Tempo de gravação: 6 meses em 1999
Data de lançamento: 18/10/1999
Data de relançamento no Reino Unido: 21/08/2000
Data de lançamento nos EUA: 02/11/1999
Posição máxima no Reino Unido: #4
Cópias vendidas no Reino Unido: 888,354 (3x Disco de Platina)
Posição máxima nos EUA: #183
Cópias vendidas nos EUA: 95,000
Cópias vendidas na Austrália 35.000 (Disco de Ouro)
Cópias vendidas na Espanha: 30.000
Cópias vendidas na Suécia: 60.000 (Disco de Platina)
Cópias vendidas na Argentina: 15.000
Cópias vendidas na Alemanha: 200.000 (Disco de Platino)
Cópias vendidas no Canadá: 50.000

Guerilla Beach Studios, Los Angeles
The Village Recorder Studio, Los Angeles
The Studio, Los Angeles
Fredonia International, Los Angeles
Track Records, Los Angeles
Sound Gallery Studios, Los Angeles
Royaltone Studios, Los Angeles
Cello Studios, Los Angeles
Angel Studios, Londres
Air (Lyndhurst) Studios, Londres
Olympic Studios, Londres
Strongroom Studios, Londres
Ca Va Studios, Glasgow
Todas as faixas foram mixadas no O’Henry’s Sound Studio, Burbank, com exceção de Ga Ga, mixado no The Village.

UK: 10-18-34-41-40-38-28-30-34-35-37-43-55-OUT-59(re)-34-21-13-12-10-12-5-7- 11-15-16-20-29-37-49-54-58-51-48-41-28-24-20-20-16-17-4-6-6-6-11-18-22- 25-36-43-56-57-61-52-49-39-33-32-40-40-48-57-66-OUT-74(re)-OUT-71(re)- 53-52-70-OUT-105(re)OUT-72(re)
Suécia: 1
Noruega: 3
Dinamarca: 4
Brasil: 5
Finlândia: 6
Alemanha: 7
Hungria, Holanda: 8
Polônia, Irlanda: 9
Suíça: 12
Áustria, Canadá: 16
Bélgica: 28
Austrália: 32
Nova Zelândia: 36

01. Go!
(Melanie Chisholm/William Orbit) Produzido por William Orbit – Mixado por Patrick McCarthy
02. Northern Star
(Melanie Chisholm/Rick Nowels) Produzido por Marius de Vries – Mixado por Patrick McCarthy
03. Goin’Down
(Melanie Chisholm/Richard Stannard/Julian Gallagher) Produzido por Marius de Vrires – Mixado por Patrick McCarthy
04. I Turn To You
(Melanie Chisholm/Rick Nowels/Billy Steinberg) Produzido por Rick Nowels – Co Produzido por Rob Playford – Mixado por Patrick McCarthy
05. If That Were Me
(Melanie Chisholm/Rick Nowels) Produzido por Rick Nowels – Mixado por Patrick McCarthy
06. Never Be The Same Again
(Melanie Chisholm/Rhett Lawrence/Paul F. Cruz/Lisa Lopes/Lorenzo Martin) Produzido por Rhett Lawrence – Mixado por Patrick McCarthy
07. Why
(Melanie Chisholm/Marius de Vries/Steve Sidelnyk) Produzido por Marius de Vries – Miixado por Patrick McCarthy
08. Suddenly Monday
(Melanie Chisholm/Matt Rowe/Richard Stannard/Julian Gallagher) Produzido por Ricky Rubin – Mixado por Patrick McCarthy
09. Ga Ga
(Melanie Chisholm/Phil Thornalley/Dave Munday) Produzido por Ricky Rubin – Mixado por Ricky Rubin & D. Sardy
10. Be The One
(Melanie Chisholm/Phil Thornalley/Dave Munday) Produzido por Ricky Rubin – Mixado por Patrick McCarthy
11. Closer
(Melanie Chisholm/Rick Nowels/Billy Steinberg) Produzido por Marius de Vries – Mixado por Patrick McCarthy
12. Feel The Sun
(Melanie Chisholm/Rick Nowels) Produzido por Craig Armstrong/Patrick McCarthy/Damien LeGassiak – Mixado por Patrick McCarthy