Underneath The Cream was released initially as the second track of a stand-alone single, Supercute, sold only at concerts on Prince's Hit N Run Tour, beginning with the 14 April 2001 show at the Atlanta Civic Center, Atlanta, GA, USA; and during the Celebration week-long festival at Paisley Park Studios in Chanhassen, Minnesota, in 2001. Seven months after being first available on tour, the song was included in NPG Music Club Edition # 10 as an mp3 download. In 2004, it was included as the fourth track on the compilation album The Chocolate Invasion.
Recording dates are unknown, but the track was believed to have been recorded in early 2000 (most likely at Paisley Park Studios in Chanhassen, Minnesota) during remix sessions for the single The Hot X-perience which contained multiple remixes of Hot Wit U ("underneath the cream" is a phrase mentioned on the original recording of Hot Wit U). It was included on the 12" single, which was later abandoned. It was then tentatively included as the third track on the aborted High, announced by NPGOnlineLtd.com to be complete (in rough form) on 8 August 2000.