Inspiration for the song came after Alaina experienced two public breakups over the course of a year and the singer was rediscovering the freedom of being single.
[2] When Alaina decided to adapt the song as a duet, Pardi was her first choice for a vocal partner.
[4] Alaina decided to compose the song as a duet to "soften" the message, telling American Songwriter that she is "really not a one-night stand girl.
"[4] Jessica Nicholson of American Songwriter wrote that "Getting Over Him" is a "sizzling slice of defiant fun.
"[4] Billboard staff described the song as "a pitch perfect duet" in one review and the magazine's Melinda Newman wrote that "Alaina and Pardi make a no-strings-attached tryst sound deliciously good" in another.