Natalie's new love comes after she finalised her divorce from Benjamin Millepied in March 2024 - following 11 years of marriage (pictured earlier this month)