Pair look cosy as they dine at restaurant in LA
The actress claimed she didn’t want a distance relationship earlier this month.
But she and the T4 host, 32, were snapped cuddling at Firefly restaurant in LA on Friday night.
Hayden and Steve were first linked when they dined out together in London.
They were later snapped on Sir Elton John‘s luxury yacht at the Cannes Film Festival in May.
Steve has previously been linked to Fearne Cotton, Pamela Anderson and Halle Berry.
Hayden split from Heroes co-star Milo Ventimiglia, 31, in February.