Il video musicale di "New Romantics" è stato diretto da Jonas Åkerlund ed è stato ufficialmente rilasciato il 6 aprile come esclusiva di Apple Music ed è stato reso disponibile sui canali Vevo e YouTube di Swift il 13 aprile 2016. Il video contiene vari clip di esibizioni e filmati dietro le quinte tratti dal Tour mondiale del 1989. A partire da gennaio 2018, il video ha oltre 74 milioni di visualizzazioni su YouTube ed è il video meno visto dall'album 1989 di Swift.