2007-2008: Turnê com as Spice Girls e single Understand

Depois de muito dizer não, Mel acabou aceitando se unir a Melanie B, Emma Bunton, Victoria Beckham e Geri Halliwell, ou seja, as Spice Girls, as meninas anuciaram a volta/despedida em 28 de junho de 2007, apareceram juntas em uma coletiva de imprensa em Londres, anunciando uma turnê mundial de despedida e o lançamento do álbum de maiores sucessos, inicialmente estavam agendadas 11 datas distribuídas pelos quatro cantos do mundo, para conseguir ingressos os fãs deveriam fazer o registo no site oficial do grupo www.thespicegirls.com. Cerca de 1.000.000 fãs se registraram para os ingressos apenas no primeiro dia, com tantos pedidos a turnê foi crescendo, contando posteriormente com cerca de 40 datas, com ótimas venda de ingressos, só para o 1.º show de Londres os 38.000 ingressos se esgotaram em 38 segundos.

A turnê teve início em 2 de Dezembro em Vancouver, no Canadá. Os shows ainda passaram pela Inglaterra, Estados Unidos, Alemanha, Espanha, Austrália, China, África do Sul e Argentina. Porem Austrália, China, África do Sul e Argentina tiveram suas únicas datas canceladas, ou seja, os shows permaneceram na Europa: Inglaterra, Alemanha, Espanha e na América: Estados Unidos e Canadá , mas antes disso as meninas se apresentaram no Victoria's Secret Fashion Show no dia 15 de Novembro e no Children In Need no dia 16 do mesmo mês, onde cantaram o novo single Headlines e o hit do ano 1998 Stop.

O Novo single do grupo Headlines foi tema do Children In Need e alcançou apenas o #11. O CD Greatest Hits estreou em #2 nas paradas Britânicas, perdendo apenas para a Ex-Factor Leona Lewis.

A turnê acabou mais cedo e três países, como por exemplo, a Argentina, não tiveram o show. A razão dada pelas Spice Girls para o fim antecipado foi que necessitavam de voltar para a beira das famílias e que o tempo que passaram juntas novamente foi muito bom.

Melanie começou uma turnê pelo Canadá, local onde filmou o single "Understand".

E é numa notícia do seu site oficial, após muitos rumores, que Melanie confirma a sua gravidez, fruto da sua relação com o britânico Thomas Starr. A 22 de Fevereiro de 2009 Melanie deu à luz uma menina, Scarlet Starr.