According to Radar Online, Holly Madison was seen Friday night stepping out with a hunky and muscly man candy.

The star of reality TV show Holly’s World was seen with UFC fighter Josh Koscheck at Strip House restaurant in Las Vegas’ Planet Hollywood resort.

“It was just the two of them and they were really cute together,” a source who was also at the restaurant told RadarOnline.com.

“They were nestled alone at their table, they were cozying up together.”

32-year-old Koscheck and 30-year-old Madison have already met before in Sin City. Josh attended a viewing party for Holly’s new E! reality show last Sunday; while she has visited the UFC halls as an honorary Octagon girl.

Despite the times they crossed paths in the past, their romance appears to be new.

“It definitely looked like a first or early date,” the onlooker noted. “They were very, very flirty.”

After their approximately hour and a half meal, no one saw them around town. Although Holly conveniently lives at the hotel which makes for a very quick walk home!

Her new reality show Holly’s World airs Sundays on E!

Source: Radar Online