Jako utwór synth-popowy z elementami synthwave'u i nowej fali, „New Romantics” wykorzystuje pulsujące syntezatory. Według Forresta Wickmana z magazynu Slate, wpływ nowej fali w tym utworze był bezpośrednim odniesieniem do ruchu New Romantic. Rob Sheffield z Rolling Stone oraz Stephen Thomas Erlewine z AllMusic uznali „New Romantics” za jeden z najbardziej autentycznych hołdów dla muzyki pop lat 80. na całym albumie; pierwszy z nich porównał go do synth-popu tamtej dekady, podczas gdy drugi stwierdził, że utwór przypomina „nową falę z 1983 roku”. Corey Baesley z PopMatters wyraził opinię, że ścieżka ta naśladuje „indie electro-popowe” brzmienie szkockiego zespołu Chvrches. Tymczasem muzykolog James E. Perone uznał, że piosenka przywołuje „chłód” przeboju z lat 80. „We Got the Beat”, ale pod względem muzycznym „bardziej dotyczy muzyki pop XXI wieku” niż stylów dominujących w erze New Romantic.