Holly Madison stepped out with some impressive man candy (actually, more like man steel) on Friday night, RadarOnline.com has learned exclusively.
The Holly's World star was spotted 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 fellow restaurantgoer told RadarOnline.com.
"They were nestled alone at their table, they were cozying up together."
Koscheck, 32, and Madison, 30, have crossed paths before in Sin City. Josh went to a viewing party for Holly's new E! reality show last Sunday. She has graced the UFC halls as an honorary Octagon girl.
Despite the past overlapping, their romance seems to be in the early stages.
"It definitely looked like a first or early date," the onlooker noted. "They were very, very flirty."
As for what the duo did after their approximately hour and a half meal?
No known sightings of them around town afterward, though Holly conveniently lives at the hotel which makes for a very quick walk home!
Madison's new show Holly's World airs Sundays on E!