Keep an open mind and give a listen multiple times. One big thing, ignore genres, they confuse everything. I listen to everything from The Weeknd, to TesseracT, to Madonna, to Combichrist. Some suggestions for you to start you journey:

• Queen
• Judas Priest

Both rock, both with gay frontmen