Since 2008, Madonna only dates guys at least 28 years younger September 14, 2022 Michael Kaplan Leonardo DiCaprio has nothing on Madonna when it comes to May-December relationships. Check out Page Six's chart of her dating history.