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.
McPhee, Cokas 'working on their marriage' after affair
Ohio bar shooting arrested, charged with murder