Uh-Oh Naya! You Might Want To Watch Your Man, Mark Salling -- He's Getting His Flirt On Behind Your Back!

HollywoodLife.com has all the exclusive details from inside Katy Perry’s MTV Movie Awards afterparty — including this sexy Glee star acting like a single dude on the prowl!

We’ve been asking the question for months now: are Mark Salling and Naya Rivera a couple? Well, gauging from the Glee badboy’s behavior last night at Katy Perry’s post-MTV Movie Awards party at Las Palmas in Hollywood June 6, he’s definitely a single guy!

We spotted the 27-year-old stud, who plays Glee troublemaker Noah ‘Puck’ Puckerman, hanging out with his one-time hook up Audrina Patridge at the beginning of the night — and then he was chatting up a beautiful unknown Venezuelan girl near the bar for nearly a half-hour. Naya appeared to be the furthest thing from his mind.

Mark and his new friend seemed to be pretty into each other, but we also spotted her flirting with at least three other guys and they didn’t leave together, either, so clearly the two weren’t getting TOO gleeful together!

Another budding romance was happening in the smoking room between the Hilton sisters and the Jersey Shore cast. After leaving MTV’s post-bash ‘do together, Nicky and Paris shared a table with Snooki, Jwoww and their crew before splitting to take pictures with partygoers. Naturally, Snooki partied harder than the rest, even standing on her chair to dance for most of the night.

Meanwhile, host Katy Perry and fiancé Russell Brand shared a table inside the club with friends. They acted like the perfect hosts, greeting their guests at the door and inviting partygoers to have a good time, while Katy’s new single with Snoop Dogg, “California Gurls”, blasted in the background. The couple called it an early night and left around 11 p.m.