"Nolita Fairytale" is a song by Vanessa Carlton, the first single from her third album, Heroes & Thieves, released digitally on the iTunes Store and to American radio stations on July 17, 2007.

[1] According to Carlton, the song is about her life in Nolita (a neighborhood of New York City) and, in her words, "the series of revelations I have had over the past few years.

"[2] It documents major changes in her life from 2005 to 2007, including touring with Stevie Nicks (who is thanked in the song[3]), buying her own home, getting a puppy and, as she put it, "staying in one spot for more than a couple weeks".

Entertainment Weekly wrote, "if [the single ...] isn't in heavy radio and MTV rotation by the end of summer, I'll be surprised".

Throughout the video, a few things from fairy tales can be seen such as a girl letting her hair out from a window in an apartment building (Rapunzel), a man with butterfly wings, giant mushrooms, a giant spider moving and spinning a web at the same time, a man playing fetch with a wolf in Central Park, a candy covered apartment (Hansel and Gretel), a policeman riding a unicorn, and moving chess pieces.