In October 2011, while DiCaprio was tucked away in Australia filming "The Great Gatsby," photographers spotted him on the balcony of his hotel with a mystery brunette who was later identified as Romanian model Madalina Ghenea. Things reportedly fizzled out after a few dates.