Madalina Ghenea

Shortly after ending his relationship with Blake, the actor travelled to Australia to film 'The Great Gatsby'. While there, Leo had a brief affair with actress Madalina Ghenea, who had just turned 25 at the time.