Sleazy is an unreleased instrumental recorded by Prince (on bass) with Morris Day (drums) and Jesse Johnson (guitar) on 20 April 1984 at Sunset Sound in Hollywood, California (three days after Chocolate and the same day as recording My Love Belongs To You and Velvet Kitty Cat). The song was recorded amidst sessions that would yield material for The Time's album Ice Cream Castle. Multiple takes were done, but the trio wasn't fully committed that day. Two days earlier, Prince had fired Jimmy Jam and Terry Lewis from The Time which caused tension between him, Day and Johnson.
Sleazy is described as a funky instrumental with elements that recall Cloreen Bacon Skin. No lyrics were written for the track on this date and (like for My Love Belongs To You), it is unclear if it was ever completed.