Why didn't he go with Beyonce?

He could've gone with her but instead went with her bandmate instead of going with the biggest star. Just like he couldve had any actress, or big end girl but instead went with an average girl. I guess he was shy despite being a megastar.