Hot Wit U is the fifth track (fourth song) on Prince's 23rd album Rave Un2 The Joy Fantastic (his sixth using the name ). A remixed version (known as Hot Wit U (Nasty Girl Mix), containing re-recorded sections of Nasty Girl) was included as the fourth track on the 2001 companion album Rave In2 The Joy Fantastic. In 2002, an untitled remix of Hot Wit U was included in a mega-mix (mixed in with New World and Partyman) included as the main part of NPG Ahdio Show # 11 (the final edition of the show), which in late 2003 was announced as being part of the The Chocolate Invasion 7 CD set using the name Glam Slam Club Mix, but the set was abandoned, supposedly due to technical difficulties.
While specific recording dates are not known, initial tracking took place in early 1999 at Paisley Park Studios, Chanhassen, MN, USA. The Hornheadz recorded horn overdubs for the track on 17 May 1999 at Paisley Park Studios (during the same session as horn overdubs for Y Should Eye Do That When Eye Can Do This?, Man'O'War, I Ain't Gonna Run and R U Ready?).
Eve's rap was overdubbed in mid-September 1999, at Electric Lady Studios, New York, NY, USA (during the same set of sessions as her rap overdub for The Greatest Romance Ever Sold (The Adam & Eve Remix)). The Nasty Girl remix was likely recorded in late 1999 at Paisley Park Studios, but this is unconfirmed.
In Summer, 2000, a 12" maxi-single titled The Hot X-perience was promoted on NPGOnlineLtd.com, containing several remixes of Hot Wit U, including Underneath The Cream, which originated during the remix sessions from a lyric from Hot Wit U. A video of Hot Wit U (Nasty Girl Remix) was shown online, but the single was left unreleased.