Rezultatem ciężkiej pracy Melanie był, wydany w październiku 1999, album "Northern Star". Artystka odeszła od czystego popu na korzyść rocka. Jej utwory nie były jednak, ani agresywne, ani "krzyczące". Była to po prostu mieszanka popu z dobrymi, rockowymi brzmieniami.
"Northern Star" w samej tylko Wielkiej Brytanii znalazł 900 tys. nabywców, a dwa pochodzące z niego single ("Never Be The Same Again" i "I Turn To You") znalazły się na 1. miejscu angielskiej listy przebojów. Płyta odniosła spory sukces komercyjny i została lepiej przyjęta przez krytykę, niż solowe projekty pozostałych członkiń Spice Girls.
Drugi solowy album wokalistki "Reason", ukazał się w marcu 2003 roku. Ten album jest łagodniejszy, mniej eklektyczny niż poprzednik - znajduje się tu więcej elementów muzyki solowej, niż czystego popu. Melanie Chisholm jest współautorką każdego utworu, obok Ricka Nowelsa, Gregga Alexandra, Tore'a Johanssona, Rhetta Lawrence'a i Phila Thornalleya. Od strony produkcyjnej wokalistkę ponownie wsparli: Marius de Vries, Peter Vettese, Pat McCarthy, Damien Le Gassick i Gary Clark.
Ciekawostką jest fakt, że na płycie znajduje się utwór "Soul Boy", pochodzący z repertuaru... Edyty Górniak. Został on napisany przez Paula Buchanana, który współpracuje z wytwórnią Virgin EMI, wydającą płyty obu artystek. Na pierwszym singlu promującym album ukazała się piosenka "Here It Comes Again".
RMF Słoneczne Przeboje • RMF Love • RMF 90s • RMF Styl • RMF 2000 • 20 lat RMF FM • RMF 2 • RMF 4
Bryan Adams • Geri Halliwell • Spice Girls • Red Hot Chili Peppers • Madonna • Edyta Górniak • Skunk Anansie