It’s always nice to see genuine love in Celebrity World. And earlier today, Heidi Klum and Seal were spotted smooching on the street in New York City.

The “Kiss From a Rose” singer got a kiss from his German supermodel wife as he left a New York City apartment on his way to the airport, while she stayed behind to attend to her Project Runway duties.

And it sounds like the Seal-Klums will be checking out some new real estate, given the recent sale of their Manhattan penthouse apartment for a sweet $5.35 million to rock photographer Steve Joester and his wife.

According to an insider, Heidi felt like they needed a bigger place, so they’re back in the market. "She's very family-oriented and needs a lot more space for nannies and visiting relatives."

Source: Seal-pucker?profile=">Gossipgirls.com