"New York" is a song by English singer-songwriter Paloma Faith from the album Do You Want the Truth or Something Beautiful?. It was released on the 13 September 2009. The song features a sweeping gospel chorus by the London based Souls of Prophecy Gospel Choir. The song was re-released in a new remix featuring rapper Ghostface Killah.