4月1日,SM娛樂透露,日單「Catch Me If You Can」將於4月10日先行推出韓國語版。
4月10日中午12點,SM娛樂在YouTube等網絡媒體發布了韓語版MV,而日語版PV則在少女時代的日本唱片公司環球唱片的官方網站上首播。同時該日先行公開了「Catch Me If You Can(Korean.ver)」和B面曲「Girls(Korean.ver)」的音源,兩首歌的日文版則在4月22日與實體單曲同步發行。
4月28日,Oricon榜公佈少女時代的新單曲「Catch Me If You Can」的初動銷量為20835,這是少女時代歷年日文單曲中最低的銷售量。