Sex Me Sex Me Not (a.k.a. Sexmesexmenot) was released as part of the NPG Music Club Edition # 5 as an mp3 download. In 2004, it was included (in extended/remixed form, as Sexmesexmenot) as the eighth track on the compilation album The Chocolate Invasion (fifth track on the initial 2004 release).
Recording dates are unknown, but it is likely that the track was recorded in 2000-1 (most likely at Paisley Park Studios in Chanhassen, Minnesota), but the track was believed not to have been included on the aborted High, which might suggest the track was recorded after the album was compiled in August 2000 (or that he withheld the track from the album for other reasons). The version included on The Chocolate Invasion includes samples and spoken quotations from Judas Smile, tying it into the "Chocolate Invasion" theme of the album's title.