Your tip
Your tip
RadarOnlineRadarOnline
or
Sign in with lockrMail
Exclusive

EXCLUSIVE: Holly Madison Steps Out With A Fierce New Man

June 19 2010, Published 11:50 a.m. ET

RadarOnline CommentsLink to FacebookShare to XShare to FlipboardShare to Email

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."

Article continues below advertisement

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!

Radar Logo

Never Miss an

Exclusive

Daily updates from the heart of Hollywood, right to your inbox

By entering your email and clicking Sign Up, you’re agreeing to let us send you customized marketing messages about us and our advertising partners. You are also agreeing to our Terms of Service and Privacy Policy.

READ MORE ON REALITY TV

Opt-out of personalized ads

© Copyright 2025 RADAR ONLINE™️. A DIVISION OF MYSTIFY ENTERTAINMENT NETWORK INC. RADAR ONLINE is a registered trademark. All rights reserved. Registration on or use of this site constitutes acceptance of our Terms of Service, Privacy Policy and Cookies Policy. People may receive compensation for some links to products and services. Offers may be subject to change without notice.