 Evan Sawdey from PopMatters was very positive towards the song, saying "From the sexy bass that sets up the opening track "2 Hearts", it's obvious that she’s not only going to go back to her disco sex-kitten persona [...] "2 Hearts"—aside from being one of her best singles in years—makes for an incredible album opener.