"Sexuality" is a fast-paced track, built around a synth bass line and drum machines. Much like "Controversy", a funky rhythm guitar is used throughout the song with brief stabs of rock thrown in. Similar to the song "Uptown", Prince describes a society free from prejudice as a "New Breed". The political number also takes jabs at tourists and the sensationalism of television.
Prince reused the "Sexuality" line "reproduction of a new breed/Stand up, organize" on the title track for his 2001 album, The Rainbow Children.