updated 01/23/2012 AT 12:00 PM ET
•originally published 01/23/2012 AT 2:05 PM ET
Since tying the knot in 2005, Heidi Klum and Seal have never been shy about putting their love on display, whether hamming for the cameras in Aspen or renewing their vows every year at lavish theme parties.
So when the singer, 48, and the fashion icon, 38, broke the news with PEOPLE on Sunday that they’re separating, friends were caught off guard.
“All this is just shocking to me,” says Niche Media founder Jason Binn, a friend of Klum’s for more than 20 years. “I’ve only seen them as the most loving couple.”