Until OMD's reformation in 2010, "Dreaming" was the last single to feature the group's original line-up; lead singer Andy McCluskey was the only core member to appear on their 1991–1996 output.
Stewart Mason, in a retrospective review for AllMusic, described the song as "dynamite", and wrote: " is easily the group's best single since 1983's 'Telegraph'... It's a near-perfect pop song, perhaps the last great single by an '80s synth-pop band."
All the single versions include "Satellite" as a B-side. The other B-side, "Gravity Never Failed", was a bonus track on the CD single. This song was originally titled "Georgia" and dates back to the 1981 Architecture & Morality sessions. However, the band lost their favour with the song and was thus shelved, and the title "Georgia" was given to a new song and featured on the album. "Gravity Never Failed" has subsequently been included on CD re-issues of the Architecture & Morality album (2003 & 2007), as well as on the Navigation: The OMD B-Sides compilation album, unlike "Satellite", which remains unique to this release.