The accompanying music video was directed by Samuel Leighton-Dore and features Mauboy inside a recording studio performing with a band.

[4] They wrote the song shortly after the filming of The Sapphires was completed, and Mauboy made sure it captured "the groove and feel" of the 60s era.

[5] During an interview with National Features, she stated that "Gotcha" is one of her "all-time favourites" she has ever written and that she wanted it sound "really feisty but sexy".

[6][10] Miranda Cashin of Sunshine Coast Daily described the song as "a return to the Mauboy [we knew] before the infamous 2010 sexed-up fist-pumping album, Get 'Em Girls".

[12][failed verification] News.com.au's Cameron Adams viewed "Gotcha" as the "highlight" of The Sapphires soundtrack and stated that it "manages to be modern and retro all at once".

[13] "Gotcha" earned Mauboy two nominations for the 2012 ARIA Music Awards in the categories of Best Female Artist and Best Pop Release.

[19] The video features Mauboy inside a recording studio performing with a band playing instruments to the song.