When Eye Lay My Hands On U (later known as When Lay My Hands On U) was released as a free mp3 download concurrently with NPGMC Commercial (free mp3 audio file) and NPGMC Intro (free .mov video file), as promotion for the concurrently-released NPG Music Club Edition # 1 (consisting of NPG Ahdio Show # 1, Mad, Funky Design, Splash, Peace (all mp3 audio files), and When Lay My Hands On U (both .mov video files)). In 2004, the track (now known as When Lay My Hands On U) was included as the first track on Prince’s 29th full-length studio album The Chocolate Invasion, the first compilation album of NPG Music Club downloads.
Specific recording dates for the track are not known, but it is assumed to have been recorded in early-mid 2000 at Paisley Park Studios. It was initially tentatively included as the opening track on the High album, announced as completed (as a "rough draft") on NPGOnlineLtd.com on 8 August 2000, before the album was abandoned.
The discrepancy in the use of Eye/ in the track name is likely due to the limits of the website coding used on the NPG Music Club at the time of the track’s release rather than any deliberate choice, but it is reflected here nonetheless.