The furious speculation about his dating habits has been given much fuel over the years; Leo split with Camila Morrine just weeks after she hit 25 in 2022 (pictured in June)