 David Browne from "Entertainment Weekly" wrote that "the jauntily forlorn" song is "preeminent Europop, all brassy hooks, rushing beats, and exuberant singing that brings to mind Swedish cheerleaders in an ABBA cabaret.