 Nick Levine of Digital Spy gave the song four out of five stars, stating that it "melds propulsive synths, a nineties house piano riff and Murphy's crystalline vocals to create a groove that's harder to resist that a night of passion with Brad or Angelina (or both of them—whatever floats your boat, eh?).