"Lust U Always" is an unreleased song Prince recorded in 1982. It was actually offered to Robert Palmer in 1988 while during the 1988 album "Heavy Nova." Apparently, Robert did recorded the song, but didn't include it on the album. Said Palmer: "I had to record it because I didn't want to offend the chap, did I? But I thought the lyric stank."
Soon as I find Robert Palmer's version of this song I'll let you know. Meanwhile, below is the demo Prince sent him.