Video: Selena Gomez Gushes Over Shia LaBeouf

Selena Gomez got to meet her celebrity crush, Shia LaBeouf. Watch out, Justin Bieber, apparently this guy is the Mildred Baena of Hollywood. Gomez posted a video on Tuesday that showed her surprise encounter with the Transformers star.

“Oh my gosh,” Gomez, 18, said when she met the 25 year-old actor backstage at a television studio. “I’m so sorry to bother you.”

After realizing a girl was actually talking to him, LaBeouf responded: “Hey, nice to meet you. Thanks for being so sweet to me. You’re really sweet to me.”

The two then posed for a photo before Gomez went back to her dressing room telling her handlers:

“You guys suck! You used my fans as bait. Oh my gosh, he’s so handsome! I’m so embarrassed.” Whatever you say, Gomez.

Selena and her now public boyfriend—emphasis on the word boy—were spotted at Armani Exchange in NYC on Tuesday evening. An eyewitness said:

“Justin and Selena were holding hands as they shopped and said ‘I love you’ to each other not once, but several times in public. Everyone could hear them.”

Gomez appeared on Fox and Friends on Wednesday to talk about her upcoming flick, Monte Carlo:

"I have the right to live my life and I feel that I have done a good job with my position. I should be able to grow up."