Denied: Selena Gomez Not Dating Nick Jonas

She may have starred in their hot new video "Burnin' Up" from their upcoming album, A Little Bit Longer, but Disney sensation Selena Gomez and The Jonas Brothers are just friends.

In an interview with Extra, Gomez--who was rumored to be dating Nick Jonas--says, "The Jonas Brothers are all sweet. They're so amazing to me. They've become really good friends of mine, but I'm not dating any of them."

Nick agrees, and tells Extra not to believe the hype. "Having her Gomez in the video is a lot of fun. We had a great time," he says.

And just to quiet those remaining skeptics-- Selena admits she does have a crush on another celebrity hottie: Shia LaBeouf!

"I have a really big crush on him," she says. "I want to work with him so bad. I think he's so cute."

Get in line sista!