Nolita Fairytale

"Nolita Fairytale" was officially released to U.S. radio on July 17, 2007. It was made available for download at the iTunes Store. Entertainment Weekly wrote, "if [the single ...] isn't in heavy radio and MTV rotation by the end of summer, I'll be surprised".^[5]

The music video for "Nolita Fairytale" was shot in the area of Lafayette Street and Bond Street in the Noho (North of Houston) part of Manhattan (New York City) on July 28, 2007. The beginning of the video is a step-by-step duplication of the video for Carlton's first single, "A Thousand Miles" (2002), until Carlton gets up and walks away from the traveling grand piano, which a yellow taxicab crashes into and destroys. 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. Carlton said that the "A Thousand Miles" video "trumped everything else [...] They don't know who I am, they don't know the song, they don't know any of it. But they know the traveling piano video. To start anew, you have to kind of open the old book and then close it so you can then open the next book."^[8] The video was directed by Marc Klasfeld, the director of the "A Thousand Miles" video and produced by Media Magik.^[9]

The video premiered on AOL Music on August 22.^[10] "Nolita Fairytale" was played at the end of the November 28, 2007 episode of The CW's television show Gossip Girl.