"Gonna Get Over You" was written by Bareilles and Sam Farrar, who is the bass guitar player for rock band Phantom Planet.

[3] Jon Pareles wrote for The New York Times that "the "post-breakup ballad" is a "finger-snapping, modernized doo-wop concoction" and has "swooping harmonized lines, nonsense-syllable backups, antiphonal choirs and a chorus that revolves around a nugget of self-reliance: 'I’ll be all right, just not tonight/But someday'.

"[2] Jim Farber of New York Daily News perceived that the track "strikes a marching beat, making a heartbreak song sound like a victory lap.

"[4] Will Hermes of Rolling Stone considered it the best track on the album, writing that the song is "a playfully sexy bit of doo-wop pop.

"[6] BBC Music's Mark Beaumont believed that the "hooks that intensify on Gonna Get Over You, which might as well be called Man, I Feel Like Shania.

Driving up to a Latino supermarket, Sara sports a pompadour and a rad jacket, bent upon converting daily shoppers into a gang of leather-clad dancers.

[9] MTV Buzzworthly Blog's Jenna Hally Rubenstein praised the video, writing that "Sara is rocking out HARD on the dance front and unsurprisingly, girlfriend can move."