Heidi Klum and Seal spent the afternoon shopping at Fred Segal in LA yesterday. Valentine's Day is around the corner, but these lovebirds have barely needed an excuse for a little romance ever since a very memorable "How They Met" story. Whatever celebration they have planned for February 14, it might have to take place in colder climates since Heidi is headed east for the Project Runway Fashion Week show, whether or not we ever get to see it.

Bauer-Griffin Online and Source