Before Queen I really loved Rojurou from Bleach, he was my favourite character and I still love him! Just before Queen I didn't know/realise what Fictosexuality or self-shipping was, I always just thought I was weird for liking characters more than the average person does. So I would consider Queen to be my "first", but I realised I've probably been self-shipping for... years now. I guess James from Pokémon and Panic from Hercules too, when I was younger, and even Luke Valentine from Hellsing which I only got back into recently with him!