Lançado apenas 7 semanas depois de Goin’Down, o single Northern Star fez muito mais sucesso, apesar de ter alcançado a mesma posição que Goin’Down, no número 4.

O single Northern Star ficou 7 semanas no Top 40 e vendeu 195.000 cópias no Reino Unido. Foi o 98º mais vendido de 1999.

O b-side Follow Me, escrito por Melanie, Bryan Adams e Billy Steinberg, foi regravado em 2006 pela cantora holandesa Do. Do, que já havia regravado a música de Bryan, Heaven, com o DJ Sammy em 2002, afirmou que Bryan “deu” Follow Me de presente para ela. Do lançou a música em single, com direito a clipe e mudou pequenos detalhes na letra.

Data de lançamento: 22/11/1999
Posição máxima no Reino Unido: #4
Cópias vendidas no Reino Unido: 202,600 (Disco de Prata)
Cópias vendidas na Suécia: 10.000 (Disco de Ouro)

UK: 4-9-16-22-24-33-36-42-54-67-70-79-91-120-96-107
Itália, Sérvia e Montenegro: 4
Suécia: 5
Finlândia: 16
Irlanda: 27
Espanha: 30
Eurochart: 31
Alemanha: 50
México: 74
Suíça: 75
Austrália: #82
Canadá (importação): 84

CD1
01. Northern Star – Single Version
(Melanie Chisholm/Rick Nowels) Produzido por Marius de Vries – Mixado por Patrick McCarthy
02. Follow Me
(Melanie Chisholm/Bryan Adams/Billy Steinberg) Produzido por Marius de Vries – Mixado por Patrick McCarthy
03. Northern Star – Full Version
(Melanie Chisholm/Rick Nowels) Produzido por Marius de Vries – Mixado por Patrick McCarthy
04. Northern Star – clipe para computador

CD2
01. Northern Star – Single Version
(Melanie Chisholm/Rick Nowels) Produzido por Marius de Vries – Mixado por Patrick McCarthy
02. Something’s Gonna Happen
(Melanie Chisholm/Marius de Vries/Steve Sidelnyk) Produzido por Marius de Vries – Mixado por Marius de Vries
03. Northern Star – Acoustic Version
(Melanie Chisholm/Rick Nowels) Produzido por Ricky Nowels – Mixado por Ricky Nowels