New dating rumors now link Hayden Panettiere with Ukranian boxing champ Wladimir Klitschko. Hayden Panettiere, best known for her recent role in the hit show Heroes, has spent the past few weeks in Miami after Klitschko, age 33, invited her to join him in Florida for the New Year.

Some were shocked by the 13 year age difference, as Hayden is only 20. However, others said that this age difference did not shock them in the least. This is because Hayden is well known for her attraction to older guys.

The two were spotted together on Thursday when the boxing champ dropped her off at the airport. Despite rumors that the two are dating, the reports do show that the romance appears to be in the very early stages.

So when did the romance really start to heat up? Well apparently this happened when Panettiere went to Miami to spend New Year’s with Klitschoko at Lady Gaga’s party in the Fontainebleau nightclub. The vacation was then extended, and some reported that Hayden postponed her trip back home twice this month already.

Of course, Klitschko is just the latest guy celebrity to be linked to Panettiere recently. Just last February, Panettiere called off her two year romance with Heroes co-star Milo Ventimigilia, age 32. Hayden had cited the 12 year age gap as a problem.

However, she has also been linked to Lindsay Lohan’s ex, Harry Morton, age 28, and Entourage actor Kevin Connolly, age 35. Some reports were even linking Hayden with Laguna Beach reality TV star Stephen Colletti, age 23. Apparently this is one Hollywood star that is making her rounds early.