GA GA
Promóciós CD-R kislemezként jelent meg még a Northern Star album előtt. Valójában a szám szerepelt az 1999-es Apafej című film filmzenéjén. A Ga Ga annak az előzetese volt, amit mindenki láthat Melanie C debütáló szólóalbumán, rockosabb és agresszívabb vonalban, mint amikor a Spice Girlsnél játszott.. A szám jó kritikákat kapott, és a Northern Star előzetes promóciójaként szolgált.
SUDDENLY MONDAY
Promóciós kislemezként jelent meg még a Northern Star album előtt. A kislemez nagyon ritka. A dalnak két verziója van, egy hosszabb, és a rövid verzió, az albumon szerepel.
GOIN' DOWN

Megjelenés: 1999. Szeptember 27.
Műfaj: rock
Hossz: 3:35
Kiadó: Virgin Records
Írók: Melanie Chisholm, Richard Stannard, Julian Gallagher
Producerek: Marius De Vries
Eladás: $ 300,000
UK Helyezés: # 4
Album: Northern Star (1999)
A brit énekes-dalszerző, Melanie C dala. Írta: Melanie C, Julian Gallagher és Richard Stannard debütáló szólóalbumához, a Northern Star-hoz (1999), a dal producere Marius De Vries. A "Goin' Down" Melanie C debütáló szólókislemezeként jelent meg 1999 szeptemberében, és bejutott a legjobb 10-be az Egyesült Királyságban, ahol szólóelőadóként ez lett az első ötös slágere. A dal Ausztráliában is bejutott a legjobb 30-ba, és a 25. helyen végzett. Melanie C szerint a dalt a Blur "Song 2" ihlette.
A videoklipet 1999 júliusában forgatták Los Angelesben, amelyben Melanie C új külsőt mutat be szőke, tüskés hajjal. A videóban intenzíven táncol és ugrál egy mikrofonnal, kockás szoknyában. Vannak jelenetek, ahol emberek táncolnak egy hatalmas, klubnak berendezett raktárépületben, ahol rendőrök hajtanak kifelé, állítólag a klub felé, mivel később látható, amint megpróbálnak bejutni. Melanie C végig a klubban van a videóban, szél és némi vízpára permetezi felé lassított felvételben. A videó drámai változást mutatott be Melanie C hangjában és képében, és erőszakos tartalma miatt kitiltották bizonyos zenei csatornákról. A videót és a dalt később a brit vígjátékpárás, French és Saunders parodizálta az 1999-es karácsonyi különkiadásukban, amelyben Jennifer Saunders játszotta Melanie C-t, mielőtt édesanyja (Dawn French alakításában) megdorgálta.
NORTHERN STAR

Megjelenés: 1999. November 22.
Műfaj: pop
Hossz: 4:10
Kiadó: Virgin Records
Írók: Melanie Chisholm, Rick Nowels
Producerek: Marius De Vries
Eladás: $ 1,000,000
UK Helyezés: # 4
Album: Northern Star (1999)
A brit énekes-dalszerző, Melanie C dala. Ez a címadó dal debütáló szólóalbumáról, és az album második kislemezeként jelent meg 1999. november 22-én. Melanie C és Rick Nowels írta. A dal producere Marius De Vries, és a zenekritikusok pozitív fogadtatásban részesültek. A kislemez a negyedik helyen szerepelt a brit kislemezlistán, és ezzel a harmadik kislemeze lett az első öt között. Ezenkívül Finnországban, Olaszországban és Svédországban a legjobb 20 közé jutott. Az Egyesült Királyságban a kislemez 216 000 példányban kelt el 2017 júniusában.
A "Northern Star" videoklipjét Angliában forgatták 1999. szeptember 8-9-én. A videó azzal kezdődik, hogy az éjszakai csillagos égboltot bámulja, fokozatosan lefelé haladva, a tenger felé nézve egy nagy csillag felé, miközben Melanie C egy sivataggal körülvett sziklás parton sétál. Ezután besétál két vasúti sín közé, és ahogy a refrén elkezdődik, két vonat nagy sebességgel halad ellentétes irányban, később egy rövid jelenet látható egy barlangban bányászokkal. Ezután Melanie C egy némileg sarkvidéki jellegű területen sétál át, amely egy városi környezetbe olvad bele, amely azonnal homokos stranddá változik. A hangszeres jelenet alatt látható, ahogy nappal egy erdőn sétál és átkel egy folyón, később pedig visszatér egy városi épületbe. A videó azzal zárul, hogy Melanie C ismét a parton van éjszaka.
NEVER BE THE SAME AGAIN

Megjelenés: 2000. Március 20.
Műfaj: pop, R&B
Hossz: 4:52
Kiadó: Virgin Records
Írók: Melanie Chisholm, Rhett Lawrence, Paul F. Cruz, Lisa Lopes, Lorenzo Martin
Producerek: Rhett Lawrence
Eladás: $ 2,500,000
UK Helyezés: # 1
Album: Northern Star (1999)
Melanie C brit énekes-dalszerző dala a brit Spice Girls lánycsapatból, benne Lisa "Left Eye" Lopes amerikai rapperrel, a TLC amerikai lányegyüttesből. 2000. március 20-án jelent meg első szólóalbumának, a Northern Starnak (1999) harmadik kislemezeként. A dalt Melanie C, Rhett Lawrence producer, Paul F. Cruz és Lopes közösen írta.
A „Never Be the Same Again” bekerült a brit kislemezlista élére, Moloko „The Time Is Now” című számát a csúcsra verve, Melanie C első szóló kislemeze pedig ez volt az első helyen. Az első héten 144 936 példányban kelt el, és ez volt Nagy-Britannia tizennyolcadik legkelendőbb dala 2000-ben. A dal más piacokon is sikeres volt, hét országban vezette a listákat, és pozitív elismerést kapott. 2021 áprilisáig a dal több mint 477 000 példányban kelt el az Egyesült Királyságban. A videoklipet Francis Lawrence rendezte. Ez azt mutatja, hogy Melanie C egy futurisztikus otthonban ébred, és tai chit gyakorol Lopesszal.
A "Never Be the Same Again" című dalhoz tartozó videoklipet 2000 januárjában forgatták a kaliforniai Malibuban. Melanie C-t rövid szőke hajjal, fehér ruhában mutatja be, ahogyan a CD-lemez borítóján is látható. A videó azzal kezdődik, hogy egy CD-lejátszó (amelyen izlandiul "Jó napot" felirat szerepel, ami arra utal, hogy a videó Izlandon játszódik) és egy hangrendszer indul el egy fémből és üvegből készült szobában egy magas épületben, üveghidakkal, alulról füst száll fel, mezős háttérrel. Látható továbbá, ahogy egy futópadon kocog változó előtérrel, sekély vízben fekszik, és egy ágyon sötétben, egy narancssárga lézerrel lefelé haladva rajta. Lisa "Left Eye" Lopes bejön a videóba, hogy előadja a rapjét, és mindketten tai chit csinálnak. Később Melanie C egy magas mennyezetű szobában lebeg, és a videó azzal zárul, hogy a kinti kilátást nézi. A videóban Izland híres Kék Lagúnájának felvételei is láthatók. A videó ötlete magától Melanie C-től származik: egy nyugodt videót akart készíteni, amelyben bemutatja, hogyan gondoskodik az egészségéről.
I TURN TO YOU

Megjelenés: 2000. Augusztus 7.
Műfaj: Dance pop
Hossz: 4:11
Kiadó: Virgin Records
Írók: Melanie Chisholm, Rick Nowels, Billy Steinberg
Producerek: Rick Nowels, Hex Hector
Eladás: $ 2,000,000
UK Helyezés: # 1
Album: Northern Star (1999)
A brit énekesnő, Melanie C dala. Debütáló szólóalbumának, a Northern Starnak (1999) negyedik kislemezeként jelent meg 2000. augusztus 7-én az Egyesült Királyságban, és Melanie második első számú kislemeze lett az Egyesült Királyságban, 120 000 példányban kelt el az első hete. Az „I Turn to You” az osztrák kislemezlistán, a dán kislemezlistán, a holland top 40-en, a svéd kislemezlistán és az amerikai Billboard Hot Dance Club Play listán is az élre került. A fő kislemez "Hex Hector Radio Mix" néven jelent meg, amiért Hex Hector 2001-ben elnyerte a Grammy-díjat az év remixereként.
A dal album verzióját 1999-ben vették fel. Írta: Melanie C, Rick Nowels és Billy Steinberg. A dalt a Northern Star album negyedik kislemezeként választották ki, közvetlenül a Never Be The Same Again első számú kislemez nagy sikere után. Melanie C elmondása szerint a Virgin Records vezetőivel folytatott néhány megbeszélést követően úgy döntöttek, hogy elkészítenek néhány remixet, hogy lássák, milyen hangzásúak. Kijelentette, hogy a Hex Hector remix hallatán "lenyűgözött", ezért a Virgin vezetőivel együtt úgy döntöttek, hogy kislemezként adják ki. Azt mondta, hogy "csak volt értelme - az egész Ibiza dolog, ez egy nyári kiadás volt, nyilvánvaló volt, hogy a Hex Hector keverék sláger lesz".
A dal videoklipjét 2000 júniusában forgatták Ibiza szigetén, és felvételek láthatók rajta, ahogy az Es Paradis éjszakai klubban táncol. Melanie C-nek ebben a videóban göndör szőke póthajat visel, és folyamatosan változnak a jelenetek, ahol táncol (Esparadisban), majd egy sziklán ül, végül kék vízben, esetleg a tengerben vagy egy úszómedencében fekszik. A videó azzal ér véget, hogy ő és egy csoport ember naplementekor felsétál a szikla tetejére. A videót Cameron Casey rendezte.
IF THAT WERE ME

Megjelenés: 2000. November 27.
Műfaj: Pop
Hossz: 4:34
Kiadó: Virgin Records
Írók: Melanie Chisholm, Rick Nowels
Producerek: Rick Nowels
Eladás: $ 150,000
UK Helyezés: # 28
Album: Northern Star (1999)
Melanie C angol művész dala. Rick Nowels társszerzője és producere volt szóló debütáló stúdióalbumához, a Northern Starhoz (1999). A dal szövege a hajléktalanság kérdésével foglalkozik. Az album ötödik, egyben utolsó kislemezeként kiválasztott "If That Were Me" 2000. november 27-én jelent meg. A dal a 18. helyre került a brit kislemezlistán, mellyel Melanie C első szóló kislemeze lett, amely nem jutott el az első öt közé. Az eladásból származó bevétel a Kandu Arts jótékonysági szervezethez került.
A 2000 októberében forgatott videoklipben Melanie C egy gyár tetején és városi épületek körül látható, miközben a hideg elől karba fonta a karjait. Sikátorokban esős jelenetek is láthatók. A brit CD-kislemez videoklipje Brandy és Ray J "Another Day in Paradise" című dalának videoklipjéből tartalmaz jeleneteket, de ezeket a jeleneteket szerzői jogi okok miatt eltávolították a televíziós adásokból.
A dal szövege különösen nagy kritikát kapott a profi zenekritikusoktól. Kurt B. Reighley a CMJ New Music Monthlyban ezt írta: „Amikor olyan dalszövegeket énekel, mint például 'I couldn't live without my phone/ And you don't even have a home' »Nem tudnék élni a telefonom nélkül/ És még csak otthonod sincs«, nehéz felidézni Chisholm báját.” Az NME Andrew Wagstaffja azt javasolta, hogy az emberek adományozzanak a Shelternek, és gúnyolta a dal szövegét: „Ha ezután is hallani akarjátok Mel trillázását – és ez nem vicc – 'I couldn't live without my phone/ And you don't even have a home' »Nem tudnék élni a telefonom nélkül/De még csak otthonod sincs«, nos, a fenébe is, csak ne feledjétek, hogy a jótékonyság otthon kezdődik. Szóval tartsátok szem előtt a szomszédokat, és viseljetek fejhallgatót.” Alex Needham a The Guardianben a dalt „ódának nevezte egy csavargóhoz”, és azt javasolta, hogy a fent említett rímelő kuplé erősen esélyes a valaha volt legrosszabb dalszöveg címre. Caroline Sullivan, a The Guardian újságírója Phil Collins kritikusok által kritizált 1989-es "Another Day in Paradise" című kislemezéhez hasonlította a dalt, azzal érvelve, hogy mindkettő hasonló belátás nélküliséggel kezeli a hajléktalanságot. A The Guardian 2014-ben a "popzene legrosszabb politikai dalszövegei" közé is választotta.