"[2] Steve Smith of The Press and Journal rated the single four stars out of five, writing: "another one destined to be a hit for a group still in their early years.
"[4] Craig Fitzsimons of Hot Press concurred, writing: "Suede do have one thing in their favour – unerringly catchy, hook-filled songs you can actually hum along to.
"[6] Melody Maker's Holly Hernandez made comparisons to Bowie, saying "'New Generation' seems hopelessly and shamelessly 'Ashes to Ashes' while "Together" is "so unbelievably steeped in Major Tom."
On the latter she wrote: "Brett's familiar warble takes on a layer of kitsch, sixties space-age distortion; Richard's guitar quivers and flits around it, and the whole thing is pumped up by outrageous rocket-launching synth.
"[7] The video for the title song was directed by Richard Heslop, and features the whole band playing in a crowded room surrounded by broken television sets and dilapidated furniture, while a group of children dance or sit around.