Klum explained the ink in a 2008 interview with People, when she was still married to the 50-year-old crooner.
"My husband and I always get married every year," she said. "It was our fourth wedding, and we wanted to have our names tattooed together. So it's my husband's name and our three children, their initials, in the [three] stars."
According to ABC News, Klum is only having the part of the tattoo representing Seal's name. The four stars, one for each of her children, will remain.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff