Neil McCormick from Daily Telegraph complimented the chorus and commented "once 'All The Lovers' gets in your head, it is impossible to dislodge."
Neil McCormick de la Daily Telegraph a complimentat refrenul, adăugând că „odată ce «All the Lovers» îți intră în cap, e imposibil să ți-l mai scoți”.