Miley Cyrus apparently flirted up a storm with a mystery man during a recent night out.

The blonde star enjoyed an evening of comedy when she went to see pal Dane Cook headline at the Laugh Factory in Hollywood, but it reportedly wasn't just Dane who had her attention.

After pictures surfaced of Miley's boyfriend Patrick Schwarzenegger getting close to another girl during a holiday in Mexico, it seems as though Miley got her own back.

"She was sitting on this dark-haired guy's lap and throughout the evening, she kept kissing his neck. They were also feeding each other bits of grilled cheese sandwich and giggling," an insider told American's OK! magazine.

Miley and Patrick are one of the hottest new couples in showbiz and despite initial reports his parents Arnold and Maria Shriver were unsure about the romance, they've become inseparable.

Patrick was quick to take to Twitter after the photos were published, declaring his innocence on the cheating claims.

"Omg. It's one of my best friends girlfriend...

"Would NEVER do anything against my GF.....

"Girls have guy friends and guys have friends that are girls... (sic)," he posted in quick succession.

While Miley and Patrick have put on a united front, the photos are said to have shocked the singer. They looked loved up as they dined out on Monday at Japanese restaurant Kiwami in California, but 22-year-old Miley is reportedly jarred by the incident.

"The last person she fell this hard for was Liam [Hemsworth, ex-fiancé]. She really thought Patrick was the one, so this whole thing came out of nowhere," the insider said.

LATEST NEWS