Shortly after, however, whispers of discontent trickled in as her close friendship with Harvey Weinstein came to light. The pair's professional relationship stretches back decades and it was widely understood they were good friends for decades.
Seal, 54, was a little louder than a discreet whisper, calling out the media mogul in an Instagram post and deeming her an example of "sanctimonious Hollywood".
He captioned the pic: "Oh I forgot, that's right ... you'd heard the rumours but you had no idea he was actually serially assaulting young starry-eyed actresses who in turn had no idea what they were getting into. My bad. #SanctimoniousHollywood."
At only 11 days in to 2018, it seems like we already have the most unlikely celeb feud of the year.
The singer was quickly confronted by angry followers on social media asking why his ex-wife didn't receive the same scrutiny.
Heidi Klum had a long professional relationship with Weinstein thanks to his company being an executive producer of her show, Project Runway.
"Sooooo, are you going to post Heidi's picture too being that she was friends with him as well ... Or is your outrage selective?" wrote one.
Others rejected the assertions a woman could be in any way responsible for the crimes of men.
Some followers congratulated The Voice judge for his controversial take and urged him not to back down.