Leonardo DiCaprio and his rumored new girlfriend, Toni Garrn, went on a tour of the Palace of Versailles outside of Paris yesterday. The two took photos on the grounds, with Leo pausing to snap a picture of Toni in front of a building. While checking out Versailles, Toni hustled after Leo and reached out for his hand so they could walk together. The couple were joined by Leo's friend Lukas Haas, who also paused to take a photo with Toni on a balcony. This isn't the first time we've seen Leo with the Victoria's Secret model, as they were first spotted together in Nice, France, after Leo premiered The Great Gatsby at the Cannes Film Festival. He has been spending the past few weeks touring Europe, including watching the French Open and walking along the Seine with a group of pals.