En 1998 elle fait un duo avec Bryan Adams, When You're Gone, qui cartonne dans le monde entier, ce qui lui donne l'envie de sortir son premier album solo Northern Star en 1999. Le succès est au rendez vous Never Be The Same Again et I Turn To You sont les singles qui feront de Melanie une artiste à part entière aux yeux du grand public. Ce qui lui permet de faire ce qui lui plait le plus : des concerts rock et acoustiques live à travers le monde. En 2003 sort son 2ème album Reason, plus sage et épanouie, mais Melanie ne supporte plus la pression de sa maison de disques et fonde son propre label Red Girl Records rattaché au groupe Warner, ce qui lui permettra de mener la carrière qui lui plait et de faire la musique qu'elle souhaite. Son 3ème album Beautiful Intentions en est la preuve en 2005, mélodies rock ou balades engagées, c'est une nouvelle Melanie C qui voit le jour. En 2006 c'est la consécration avec son plus grand tube solo, le single First Day Of My Life et fait le tour du monde avec le Beautiful Intentions Tour ponctué par un concert acoustique surprise pour les fans gagnants d'un grand concours, qui sortira plus tard en DVD Melanie C : Live Hits. En 2007 Melanie C sort son 4ème album This Time, qui met à l'honneur des mélodies plus travaillées et matures à défaut de privilégier le côté pop. 2008 marque le retour des SPICE GIRLS pour la sortie de leur Greatest Hits, et une tournée mondiale à guichets fermés. En 2009 Melanie C se retire du devant de la scène pour se consacrer à son rôle de jeune maman, mais sortira un autre DVD live Melanie C Live At The Hard Rock Cafe dont tous les bénéfices iront à la fondation The Caron Keating Foundation, un cinquième album est déjà en préparation pour 2010.
