Larry Flick from Billboard wrote, "Shuffling, hip-hop-lite beats groove along at a pleasing clip, while harmless rapping and layers of harmony cover the bases of top 40's fave sounds of the moment.

"[2] Adam Sweeting from The Guardian declared it as a "happening dance-pop combo [that] are currently luxuriating in chart glory with the atmospheric 'Deep', though the song is hardly typical.

"[3] Victoria Segal from Melody Maker wrote, "A phallic monument that could make the Eiffel Tower blush, it swam with hilariously creepy lust-lyrics — I'll butter the toast if you lick the knife, indeed — and a slippery Hot Chocolate bass-line, encapsulating why the choice had to be made.

"[7] Gina Morris from NME wrote, "'Deep' is a gooey, girlie, dripping wet lettuce of a song, set to rival Take That's last abysmal effort.

"[10] The official music video for "Deep", directed by Richard Heslop, intercuts clips of the band performing the track in various locations, hanging out, and playing pool in their local area.