Lust U Always is an unreleased song recorded in 1982 at Prince's Kiowa Trail Home Studio in Chanhassen, Minnesota. The song paraphrases some lyrics from Annie Ross's song Twisted (notably covered by Joni Mitchell, and later played a few times on the One Nite Alone... Tour), but thematically fits in well with much of his 1981-2 material, concerning the narrator's uncontrollable lust for a woman.
It is not known if the song was intended for Prince's next album 1999 or any other project. It was submitted for copyright five years after its recording, on 14 December 1987, and Prince offered it to English singer-songwriter Robert Palmer soon after. Palmer re-recorded the song but it was ultimately not included on his Heavy Nova album released in June 1988 because of its lyrics :"I had to record it because I didn't want to offend the chap, did I? But I thought the lyric stank."
During Prince: A Celebration in June 2000, computer screens at Paisley Park Studios offered names of a selection of tracks which users could vote on for inclusion on Crystal Ball Volume II, and while Lust U Always was chosen by fans, the project was ultimately abandoned.
The song was not included on 1999 Deluxe in 2019 because of a rape reference in its lyrics and remains unreleased.