Talia Kraines of BBC Music wrote that the song "gave us a grittier Sophie." Stuart McCaighy of This Is Fake DIY gave the song a mixed review, commenting "It was perhaps a touch one-dimensional, too 'of the moment' for a lead single; its chorus dragged rather than ignited." However, Kitty Empire of The Observer expressed: "It's a rubberised stab of bunny-boiler club-pop, which deserved to chart higher than number 8." When the song was released, its immediate competition included Kelis's single "Lil Star", The Fray's "How to Save a Life", Take That's "Shine", Justin Timberlake's "What Goes Around... Comes Around" and Mika's "Grace Kelly". "Catch You" peaked at No. 8 on the UK Singles Chart. The single also peaked at No. 33 on the ARIA Singles Chart and at No. 7 on the ARIA Dance Chart. The song also reached the B-list of Radio 1's official playlist and the A-list of BBC Radio 2's official playlist. The song stayed in the UK Top 40 for two months and went to sell 148,000 copies. The music video was subsequently filmed in Venice by Sophie Muller, and was released on 13 January 2007. The video has been compared to the movie "Don't Look Now". Credits adapted from the liner notes of Trip the Light Fantastic, Interscope Records.