Utwór “New Romance” został w całości skomponowany i wyprodukowany przez Azekela. Artysta w intrygujący sposób połączył nowoczesne brzmienia neo-soulu, r’n’b z licznymi old-schoolowymi samplami. Teledysk o prostej formie w znakomity sposób uzupełnia brzmienia utworu.
