Stuck in Arizona, and now only days away from an embarassing sex tape scandal.

In a Hollywood bombshell with a Sin City twist, Paris Hilton and Heisman Trophy winner Matt Leinart went public Tuesday with their romance in Las Vegas.

While publicists for the hotel heiress were confirming her split with Greek shipping heir Stavros Niarchos, Hilton flew to Las Vegas to join Leinart's post-NFL draft party at Pure nightclub at Caesars Palace.

Leinart, 22, was the Arizona Cardinals' first-round pick in Saturday's NFL draft after a brilliant career as quarterback at the University of Southern California.

A little more than a week ago, Hilton, 25, threw a round of weekend birthday parties in Las Vegas for Niarchos.

It's not her first hookup with a high-profile athlete.

In September 2004, sparks flew between her and Chicago Bears all-pro linebacker Brian Urlacher at Light nightclub at the Bellagio. She was seen leaving the club on Urlacher's back with a broken stiletto heel in hand.

That romance fizzled a short time later.