Robert Copsey of Digital Spy gave the song a positive review stating:
True to form, 'That Girl' - the lead single from the band's third LP Contact - seems them venturing once again into new musical territory. This time it's all about the swinging '60s as Shingai Shoniwa sings about a blossoming romance over a peppy, toe-tapping melody that evokes the golden era of surf rockers The Beach Boys and The Honeys. Like a glass of Sex on the Beach, the result is instantly refreshing and guaranteed to loosen those hips. .