23 kwietnia 2009 roku utwór wysłano do londyńskiej, ogólnokrajowej rozgłośni BBC Radio 1. Następnego dnia piosenkę wydano w Internecie, skąd można było ją pobrać, a jeszcze kolejnego − odbyła się premiera singla CD.
Teledysk Wideoklip do utworu "New in Town" kwietniem 2009 r. wyreżyserował Jake Nava. Powstał on w Los Angeles i ukazuje Little Boots tańczącą i wędrującą pod wiaduktem wraz z innymi tancerkami.
Listy utworów i formaty singla UK CD single (679L166CD; wyd. 25 maja 2009) "New in Town" – 3:11
UK 7" single (679L166; wyd. 25 maja 2009) "New in Town" – 3:11 "New in Town (No One Is Safe – Alex Kapranos Remix)" – 5:29
UK 12" single (679L166T; wyd. 25 maja 2009) "New in Town (Drop the Lime Dub)" – 3:01 "New in Town (A1 Bassline Remix)" – 5:25 "New in Town (The Golden Filter Remix)" – 6:30 "New in Town (Den Haan Remix)" – 5:14
UK digital download (wyd.