By the time "Tripping on Your Love" was issued, O'Sullivan had announced her departure from the group, and Bananarama's long-time manager Hillary Shaw also quit.

[5] Larry Flick from Billboard described it as a "percolating dance ditty", noting its "impressive remixes" by George Michael and Steve "Silk" Hurley.

[7] Andy Kastanas from The Charlotte Observer wrote, "This particular cut has an island flair coupled with some riveting male reggae-rap vocals.

"[8] Barbara Ellen from NME said, "After all this time they're still as bright, silly and fresh as the first moment they popped out of one of Terry Hall's wet dreams.

"[9] Kenny Thomas reviewed the song for Smash Hits, commenting, "I like the Indian sitar sound at the beginning and the reggae toasting bit.

It features Bananarama performing the song in slow-moving cinematography on a beach dune, in front of a house, and in a car, sometimes accompanied by a man.