The Oscar winner, 49, was first linked to the hunk in May last year, but are now said to have gone their separate ways and she's back looking for love.