What an amazing coincidence: Just as Holly Madison's new reality show premieres on E!, the former Playboy pin-up has found a new man.

It's almost as if producers wrote a script that called for this or something.

On Friday night, Madison was scene at a steak house in Las Vegas with Josh Koscheck. A witness spotted the naked model and UFC fighter and told Radar Online: "It was just the two of them and they were really cute. They were nestled alone at their table, cozying up together."

The pair "were very flirty," added this onlooker, something Holly's World viewers will soon likely see for themselves on an upcoming episode.

We know very little about Koscheck, but the question remains: Will he make a good First Lady of Las Vegas? Madison will require that in her run for Mayor.