Actress not interested in long-distance relationship
The actress and the T4 host, 32, 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.
‘I’m single and mingling,’ Hayden, 19, tells the Daily Mirror. ‘Steve lives in London, the distance is a bit too much.
‘Cannes was a great experience. I was on vacation and some friends were going so I decided to come along. It was fun. But I’m not looking for a house with anyone.’
Steve has previously been linked to Fearne Cotton, Pamela Anderson and Halle Berry.
Hayden split from Heroes co-star Milo Ventimiglia, 31, in February.