Is it normal that I want to have a sexual encounter with another man,

You are very normal...you're probably just bi-curious and almost eveyone is at some point in thier life...I'm not sure why guys freak out so much about this lol...anyway you could be bi too but you wont know unless you try...just do what feels right and dont feel pressured to be one way or another or to do someting you aren't comfortable with