Holly Madison dating UFC Fighter?

(HMG) - Former Girl Next Store star Holly Madison might have a new man in her life. Most recently connected with Paris Hilton’s ex Benji Madden, Holly has been seen out with UFC fighter John Koscheck. Now the star of Holly’s World, Madison was spotted with Koscheck at a restaurant in Las Vegas’ Planet Hollywood resort.

“It was just the two of them and they were really cute together,” a fellow restaurant goer told RadarOnline.

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