In his weekly UK chart commentary, James Masterton wrote that on the song, "[The band is] returning to the slick dancefloor balladry that first brought them to the Top 5 in the shape of "Deep".

"[3] Alan Jones from Music Week gave "All Around the World" four out of five, viewing it as "a polished, shuffling vehicle for the usual East 17 posturing and trademark touches, with a slow rap to the fore and a subtle melody, Just what fans ordered, in fact.

"[4] Stuart Bailie from NME wrote, "The new record would also suggest that East 17 are getting soft — a sappy tour bus ballad about how your soul can only truly feel at rest in Walthamstow.

"[5] Leesa Daniels from Smash Hits gave "All Around the World" a top score of five out of five and named it Best New Single, praising it as "incredible".

She added, "Tony and Co have come up with a stunningly gorgeous record that has the slow, funky vibes that made "Deep" such a brilliant song.