You're History

[3] Bill Coleman from Billboard complimented the song's "refreshing hooks", describing it as "danceable pop with a distinctive edge [that] has the goods to seduce programmers with its infectious charm.

"[4] Alison Mayes from Calgary Herald felt it's a "stellar turn" on the album, and "a witty, infectious statement of female independence that dispenses with a lover by telling him to go back to sleep and comparing him with the Dead Sea scrolls.

"[5] Robert Hilburn from Los Angeles Times wrote, "Though this kind of novelty wears out quickly, the delightfully absurd put-down of an old lover is too much fun to ignore.

"[7] In a 2014 retrospective review, Pop Rescue stated that both singers are on "great vocal form", complimenting the producer of the song, adding, "I think that’s partly why it stands out.

A variety of dancers (including a group of ballerinas), a court jester juggling act, and various musicians also appear in the video, as does Fahey's son, Sam, dressed in a bumblebee costume.