Begin 2006 verschijnt haar bejubelde debuutalbum 'Where Do Girls Come From' en in de zomer van dat jaar speelt ze op Lowlands en neemt ze van Jan Douwe Kroeske een Essent Award in ontvangst. Het jaar erop verschijnt 'Love Your Life'. De song 'Ten Thousand Times' neemt ze later als duet op met Huub van der Lubbe (De Dijk). Het is zijn eerste Engelstalige single. Haar liefde voor Joni Mitchell blijft enorm en in 2009 gaat Charlie Dée de Parade en later de theaters langs met 'A Tribute To Joni'. De dvd die ze van deze show opneemt komt via via bij de Canadese singer/songwriter zelf terecht. Joni Mitchell is zo onder de indruk, dat ze Charlie een persoonlijk bedankje stuurt.

De laatste twee jaar is haar 'Have It All' te horen in de bekende radio- en tv-commercial met het Nederlands dames volleybalteam te zien geweest. Tiësto, een van 's werelds bekendste dj's, benadert Charlie om een remix te maken. 'Have It All' wordt de eerste single van 'Husbands And Wives', naar eigen zeggen haar eigen 'Blood On The Tracks' (Bob Dylan). OOR noemt het "één van de beste Nederpopplaten van het jaar" en met deze integere, breekbare echtscheidingsplaat gaat ze -samen met haar vaste begeleidingsband- de theaters in. Niet alleen met haar spatzuivere zang weet ze haar publiek in te pakken, maar ook met haar charme, haar zelfspot en haar altijd hoge hakken.