Wydanie „New Romantics” było początkowo jednym z trzech dodatkowych utworów na edycji deluxe albumu 1989, która w Stanach Zjednoczonych była dostępna wyłącznie w sieci sklepów Target. 17 lutego 2015 roku Swift ogłosiła, że wyda te trzy bonusowe piosenki w amerykańskim sklepie iTunes jako pojedyncze single promocyjne. „New Romantics” ukazało się 3 marca 2015 roku nakładem Big Machine Records. Po tej premierze utwór zadebiutował na 71. miejscu amerykańskiej listy Billboard Hot 100 w notowaniu z 21 marca 2015 roku.
19 lutego 2016 roku Swift zapowiedziała, że „New Romantics” będzie siódmym i ostatnim singlem z 1989. Wytwórnia Republic Records, we współpracy z Big Machine, udostępniła piosenkę amerykańskim stacjom radiowym z formatów contemporary hit oraz hot adult contemporary 23 lutego. Po wydaniu jako singiel, „New Romantics” zadebiutowało na 28. miejscu listy Pop Songs (radiowe zestawienie Billboardu), docierając ostatecznie do 18. pozycji. Singiel osiągnął 46. miejsce na liście Billboard Hot 100 w notowaniu z 30 kwietnia 2016 roku i spędził w tym zestawieniu łącznie osiem tygodni. Utwór dotarł do pierwszej czterdziestki list przebojów w Libanie (miejsce 18.), belgijskiej Flandrii (33.), Australii (35.) oraz Szkocji (40.).