Hunky actor Kellan Lutz, 28, is definitely not dating certified 'twerker' Miley Cyrus as the star of 'Twilight' fame said that he is currently single.

Rumors that the two are seeing each other when photos of them were published on Wednesday. The pictures showed both Kellan and Miley stepping off in Miami on the same private plane after spending time in Bahamas sent a few tongues wagging.

Kellan Lutz, who will appear as "Hercules" and "Tarzan" in two projected blockbuster offerings next year, said there's nothing between him and the former Disney pop princess.

In a video shot by X17 online, he even needled the interviewer:"You guys are stupid. I'm happily single. I am very focused on work."

In fact, Kellan was photographed leaving the RivaBella restaurant in West Hollywood along with an attractive brunette a day after he was pictured along Miley Cyrus. His lady companion was a dead ringer for Megan Fox

According to Daily Mail, the actor was wearing a black long-sleeved sweatshirt and dark denims with brown shoes. He was also carrying a jacket as protection for the cold night.

His mystery date, meanwhile, was wearing a varsity jacket over a sheer purple blouse and matched with black leggings and black pumps.

In May this year, Kellan Lutz ended his two-year relationship with Sharni Vinson. Although they tried to reconcile and make things work in August, they separated for good shortly after. Kellan was also previously dating AnnaLynne McCord of the TV series '90210.'

Miley Cyrus, meanwhile, broke up her engagement with actor Liam Hemsworth two months ago.

The singer opened up to Barbara Walters about her engagement and breakup, adding that being engaged at just 19 years old was maybe too young.

"I don't think I realised what 19 truly is, and I got engaged at 19, and I definitely wouldn't change being engaged," she said.

"I was so scared of ever being alone, and I think, conquering that fear, this year, was actually bigger than any other transition that I had, this entire year," said Miley.