Promocja Nowy wizerunek Vanessa Calrton mocno zaznaczyła w trakcie promocji płyty, że już nie jest tą samą osobą, która podbiła serca milionów piosenką „A Thousand Miles”. W teledysku do „Nolita Fairytale” niszczy pianino, które przyniosło jej sławę w pierwszym klipie, wyrażając w ten sposób swoją „wolność” i oderwanie się od wizerunku „laski od pianina”.
Single Nolita Fairytale „Nolita Fairytale” to pierwszy singel z płyty. Podbił serca fanów bajkową atmosferą i niezwykłą szczerością, opowiadającą o tym, czym Vanessa się zajmowała przez ostatnie lata. Nawiązuje do zerwania kontraktu z wytwórnią płytową (Take away my record deal // Go on, I don’t need it), przyjaźni ze Stevie Nicks, którą później nazywała swoją „mentorką” (Well, Stevie knows and I thank her so) i jej życiu na Nowojorskiej Nolicie (Manhattan), gdzie przeprowadziła się po wydaniu Harmonium.
Singel został wydany 17 sierpnia 2007 roku.