In keeping with Prince's odd song titles and alternative spellings, the title "Anotherloverholenyohead" is a mash-up of the chorus lyric "You need another love like you need a hole in your head."
The music video was filmed at the Cobo Arena in Detroit, Michigan.
