Dawn, released in August 1991 by Gee Street and Island as the second single from their debut album, Of the Heart, of the Soul and of the Cross: The Utopian Experience (1991).

It is built around samples of Spandau Ballet's "True", the Soul Searchers' "Ashley's Roachclip", and the Bob James version of Paul Simon's "Take Me to the Mardi Gras", with the remainder of the song written by P.M.

Considine from The Baltimore Sun felt that "they create entirely new grooves out of half-remembered song-bites, like the slice of Spandau Ballet's "True" that crops up in "Set Adrift on Memory Bliss".

"[8] Dave Sholin from the Gavin Report wrote, "Hypnotic rap from New Jersey brothers Prince Be and DJ Minutemix [...] not only brings back a memory or two, it's sure to create new ones.

A massive hit overseas, it's set to become just as big in North America thanks to early airplay at key crossover outlets.

[12] Johnny Dee from Smash Hits named it Single of the Fortnight, calling it the "dreamiest, most laid-back record ever invented."

He added, "Quite what lyrics like "rubber bands expand in a frustrating sigh" mean is a total mystery, but if ever a record could be described as — aherm — like being massaged by a bag of marshmallows, then this is it.

"[13] While reviewing Of the Heart, of the Soul and of the Cross: The Utopian Experience, the magazine's Gary Kipper stated that the song "is, of course, one of the most summery records ever made".

Deadpan as De La doing "West End Girls", "Memory" opens with a laconically drawled "The camera pans the cocktail glass behind a blind of plastic plants" and just gets better from there.

[19] In 2013 Doc G re-recorded "Set Adrift on Memory Bliss" without Prince Be's or DJ Minutemix's input, and for the following decade it was the only available version on all streaming services.

The accompanying music video for the song premiered in August 1991 and was directed by American film director Mark Pellington.