Vanessa Carltons derde album Heroes & Thieves verschijnt bij het hiphoplabel The Inc. (voorheen Murder Inc, bekend van Ja Rule en Ashanti). Heeft het brave Amerikaanse pianomeisje een rigoureuze muzikale switch gemaakt? Nee dus. Alleen het label is veranderd, Carlton is nog steeds dezelfde. In 2002 scoorde ze een enorme hit met het nummer A Thousand Miles van haar debuut-cd Be Not Nobody, waar nog meer van dergelijke dromerige pianoliedjes op te vinden waren. Met haar tweede album Harmonium wist ze echter niet dezelfde aandacht als haar met debuut te verkrijgen en dreigde ze een beetje vergeten te worden. Een hit als A Thousand Miles staat op het eerste gehoor niet op Heroes & Thieves, maar ook dit is een aangenaam album. Carlton is nog even lief en meisjesachtig, en de liedjes zijn allemaal bijzonder sfeervol. The One is een duet met Stevie Nicks. (IV)