Песня стала первым и единственным хитом P.M. Dawn в US Billboard Hot 100, и это была первая песня номер один после дебюта системы Nielsen SoundScan, которая отслеживала эфир и продажи более тщательно, чем раньше, когда Billboard приходилось полагаться на ручные отчеты о продажах и данные об эфире. Согласно тестовым чартам системы SoundScan, «Set Adrift on Memory Bliss» занимал первое место как минимум три недели, но официально он продержался на первом месте всего одну неделю. В мировом масштабе песня достигла первого места в Новой Зеландии, третьего места в Великобритании и седьмого места в Австралии. Режиссёром клипа выступил Марк Пеллингтон. Песня заняла 81 место в рейтинге VH1 «100 величайших песен хип-хопа». Blender поместил её на 94 место в своем списке «Величайших песен с тех пор, как вы родились» в 2005 году.