sunglasses Heidi Klum shopping Martin Kristen holding hands John Varvatos sunglasses Heidi Klum shopping Martin Kristen holding hands John Varvatos

Heidi Klum and boyfriend Martin Kristen went shopping at John Varvatos on Monday, and after racking up what we're guessing was a pretty hefty bill, X17 photographers snapped the lovebirds holding hands.

Heidi and Martin have been dating for about 8 months, but Martin was the family's bodyguard for four years before that, so he's been in her life longer than the average Hollywood marriage.

And speaking of spouses, why haven't we seen Heidi's ex-husband Seal around lately? The last time we spotted him with the couple's four children was back in October at a soccer game...