Трек является частью нового альбома музыканта, который получил название Strut. Композиция New York City стала третьим синглом с пластинки. Strut был выпущен при поддержке Roxie Records, лейбла, который принадлежит Ленни Кравицу. Распространением альбома занялись Kobalt Label Services.

Сейчас музыкант находится в мировом турне в поддержку альбома.