During Prince's early years in the music industry many fans thought he was gay or bi-sexual, mostly based on his on-screen look.