Comparing it to Donna Summer's 1978 song "Last Dance" and Cher's 1998 song "Believe", the critic termed "All the Lovers" a "rare love song that acknowledges the existence of both personal and cultural history, and the euphoric realization that these are things that brought us to who and where we are now."
Comparând cântecul cu piesa Donnei Summer din 1978, „Last Dance”, și piesa lui Cher din 1998, „Believe”, criticul a numit „All the Lovers” „un cântec de dragoste rar, care recunoaște atât existența istoria persoanlă cât și cea culturală, precum și înțelegerea euforică a lucrurilor care ne-au adus la cine și unde suntem acum”.