While I'm not judging anybody, well, maybe I am a little, but I was also surprised to find out that he was dating lady gaga. I'm not saying that she's bad looking, but I couldn't really picture them two together to be honest as a celebrity couple.
Obviously we don't know much about their relationship and if it works then good luck to them, it just seems like a bit of an odd combination for me.