The song marked the first release of Girls' Generation as an eight-member group following the expulsion of member Jessica Jung in September 2014.

[2][3] In September 2014, Jessica announced that she had been dismissed as a member of Girls' Generation by their parent company SM Entertainment, due to her schedule conflict between the group's mutual music activities and her own fashion business Blanc & Eclare;[4] the release of "Catch Me If You Can" marked Girls' Generation's first release as an eight-member group.

[14] Jeff Benjamin, writing for Fuse, noted it as a departure from the group's signature bubblegum pop styles and named it "high-turbo" EDM.

[16] Benjamin further compared the track's breakdowns to the musical styles of Russian–German DJ Zedd and wrote that the song "rise[s] above any mediocre label".

[15] He also wrote an article for Billboard where he compared its musical styles to those of Zedd and American DJ Skrillex, labelling it a "smart move".

[26][27] Prior to the release, the members of Girls' Generation had promoted the new song on their social network profiles, including Instagram and Sina Weibo.

[28][29][30] SM Entertainment also started a selfie contest with the hashtag "#catchGG" on Twitter, accompanying the group's comeback.

[35] The music video for "Catch Me If You Can" was directed by Toshiyuki Suzuki and features the members dancing in white tank tops and orange uniforms at a construction zone.

[17] Similarly, Filipino channel Myx praised the music video's visual, commenting that the group were "keeping it hot with their steamy moves and outfits".