While the actress, 59, and singer, 63, are not an obvious match, Elizabeth has a history of dating troubled men, including Hugh Grant and the late cricketer Shane Warne.