She famously dated British singer Seal in 2015, but their relationship fizzled out one year later.
But rewind just one year, to Klum and Seal's meet-cute, and you'll find another moment of cinematic romance.
In September 2013, James and Erica Packer announced their separation.
As such, they've been able to maintain a strong co-parent relationship.
Orlando doesn't seemed phased by the feud, even though just a few days earlier, he was! Speaking of Black Mamba, he was accused of sexual assault against a 19-year-old hotel worker in Colorado.
They broke up Then, that Seal and his The Voice Australia co-judge Delta Goodrem, but, she in March 2018.