It was written by her with George McFarlane and produced by Pete Cragie for Gabrielle's debut studio album, Find Your Way (1993).

In his weekly UK chart commentary, James Masterton wrote, "The girl and her eyepatch followup the summer's big No.1 "Dreams" with a track slightly more representative of her usual output and without the novelty value maybe not quite as big a hit.

Gabrielle wisely decides to stick to pretty much the same formula, delivering a distinctively sung, dead catchy song".

He also noted, "However, this is no note-for-note rerun – the song is less overtly poppy than "Dreams" and Steve Jervier's production gives it a street soul edge.

"[4] Tim Jeffery from the Record Mirror Dance Update described "Going Nowhere" as "a slow, soulful song aimed at the radio", and "not as innovative as "Dreams" but sure to be another hit.