Credit: Rob Kim/FilmMagic; Kevin Mazur/

Even A-list stars like Selena Gomez can get a little starstruck.

The "Love You Like a Love Song" singer, 18, posted a YouTube video Tuesday highlighting her surprise encounter with Transformers star Shia LaBeouf, 25.

"Oh my gosh," a blushing Gomez blurted out when she came face-to-face with the actor backstage at a television studio. "I'm so sorry to bother you."

"Hey, nice to meet you," LaBeouf said. "Thanks for being so sweet to me. You're really sweet to me."

The two then posed for a photo together before Gomez returned to her dressing room. "You guys suck! You used my fans as bait," the giddy Monte Carlo star told her handlers. "Oh my gosh, he's so handsome! I'm so embarrassed!"