05/02/2011 AT 02:00 PM EDT
Even while shopping they can't keep their hands off each other! Heidi Klum
stopped into Crystalarium in West Hollywood – and as they perused the jewelry and crystal, it was their affection
for each other that was really on display. "It was like Valentine's Day in April," an onlooker says. "They looked unbelievably adorable together, and they never seemed to let go of each other – with Seal holding Heidi's hand the entire time."