Looks like sexy starlet Hayden Panettiere has a new man in her life, now that she and her Heroes‘ co-star Milo Ventimiglia have officially split.

Her new guy: pop star Jesse McCartney, who at 21 is much more “age appropriate” for the 19-year old actress than her much older formerflame Milo.

RadarOnline.com first knew romance was in the air when we spied Hayden and Jesse at the Crown Bar in Los Angeles last week. Hayden was ALL OVERJesse. The Heroes actress was sitting on Jesse’s lap while he kissedher neck. Then she got up and did some crazy sexy dance in his lap.

After her inside PDA with Jesse, the two Hollywood hotties went outside to smoke and he wrapped his arms around her from behind and was kissing her neck again.

Next time, get a room!

On Monday, US Weekly reported the 19-year old Hayden had broken up with31 year old Milo. They had been dating since last year.