Wielu krytyków muzycznych chwaliło energetyczną i żywiołową produkcję „New Romantics”. Kilku z nich uznało, że utwór powinien był znaleźć się na standardowej wersji albumu 1989 i określiło go mianem jednej z najlepszych piosenek Swift. Nieliczni krytycy uznali go natomiast za mało zapadający w pamięć. W 2019 roku magazyn Rolling Stone umieścił „New Romantics” na liście 100 najlepszych utworów dekady lat 2010. W następstwie sporu o prawo własności do katalogu muzycznego artystki z 2019 roku, piosenkarka nagrała utwór ponownie i wydała go jako „New Romantics (Taylor’s Version)” w ramach albumu 1989 (Taylor’s Version) z 2023 roku.
Produkcja i kompozycja Taylor Swift, tworząc swój piąty album studyjny 1989 (2014), inspirowała się synthpopem lat 80., co miało być rekalibracją jej artystycznej tożsamości i przejściem od muzyki country do popu. Przy pracy nad 1989 zaangażowała szwedzkich producentów Maxa Martina i Shellbacka jako kluczowych współpracowników. Swift napisała „New Romantics” wspólnie z Martinem i Shellbackiem, którzy wyprodukowali ten utwór na edycję deluxe albumu. Tytuł piosenki jest nawiązaniem do ruchu kulturowego New Romantic z przełomu lat 70. i 80.