Durante as gravações do álbum, Melanie quis fazer um dueto em Never Be The Same Again e mandou a demo da música para Lisa, perguntando se ela aceitaria fazer o rap. Ela aceitou e o resultado foi o primeiro número 1 da carreira de Melanie solo. Lisa disse: “Mel C é uma pessoa interessante. Ela é inteligente e tem muita energia boa. Foi ótimo trabalhar com ela.” E Melanie: “Eu atribuo o sucesso dessa música à Lisa.”

Lisa remixou a música pela Left Eye Productions. Ela tinha uma gravadora criada por ela, a Eyenetics, que lançou o grupo Blaque no estilo das TLC.

Infelizmente, dia 25 de abril de 2002, Lisa veio a falecer em um acidente de carro em Honduras, onde passava férias.

Never Be The Same Again foi direto para o 1º lugar no Reino Unido, vendendo 150.000 cópias só na primeira semana e 400.000 cópias no total. Foi o 18º mais vendido do ano 2000 no Reino Unido, trouxe o álbum Northern Star de volta para o Top 10 e chamou atenção mundial para a carreira solo de Mel.

“Eu tive um dia realmente perfeito quando fui almoçar com meus amigos de escola e soube que meu single estava em primeiro lugar. De noite todos fomos ver os Five e depois eu fiquei com J na casa dele. Foi um dia perfeito.”

Os Westlife (que estavam competindo com Mel o primeiro lugar na época, com a música Fool Again), tentaram boicotar as vendas do single de Mel e Lisa no palco do Top Of The Pops, falando para os fãs comprarem Fool Again e não Never Be The Same Again!

Data de lançamento: 20/03/2000
Posição máxima no Reino Unido: #1
Cópias vendidas no Reino Unido: 401.800 (Disco de Ouro)
Cópias vendidas na Austrália: 140.000 (Platina Duplo)
Cópias vendidas na Áustria: 20.000
Cópias vendidas na Suécia: 20.000 (Platina)

UK: 1-2-7-9-11-14-17-26-31-38-42-54-67-75-85-94-70-74-151-OUT-187(re)
Suécia, Polônia, Noruega, Holanda, Nova Zelândia, Arábia Saudita, Tailândia, Estônia: 1
Eurochart, Austrália: 2
Alemanha, Suíça, Áustria, Irlanda: 3
Bélgica, Dinamarca: 4
Itália: 6
Finlândia: 8
França: 16
Espanha: 39
Canadá (importação): 43

CD1
01. Never Be The Same Again – Single Edit
(Melanie Chisholm/Rhett Lawrence/Paul F. Cruz/Lisa Lopes/Lorenzo Martin) Produzido por Rhett Lawrence – Mixado por Patrick McCarthy
02. I Wonder What It Would Be Like
(Melanie Chisholm/Ricky Nowels/Billy Steinberg) Produzido por Rick Rubin – Mixado por Patrick McCarthy
03. Never Be The Same Again – Lisa Lopes Remix
(Melanie Chisholm/Rhett Lawrence/Paul F. Cruz/Lisa Lopes/Lorenzo Martin) Remix por Lisa Lopes e Lorenzo Martin na Left Eye Productions
04. Never Be The Same Again – clipe para computador

CD2
01. Never Be The Same Again
(Melanie Chisholm/Rhett Lawrence/Paul F. Cruz/Lisa Lopes/Lorenzo Martin) Produzido por Rhett Lawrence – Mixado por Patrick McCarthy
02. Closer – Live
(Melanie Chisholm/Rick Nowels/Billy Steinberg)
03. Goin’Down – Live
(Melanie Chisholm/Richard Stannard/Julian Gallagher)