Seal Hugs It Out with Hot Mystery Woman

Seal has broken the seal .. or so it appears … passionately embracing a beautiful mystery woman in L.A. yesterday.

Sources close to the singer tell our sources, the woman is NOT his publicist, his assistant, his manager, or anyone else professionally related to him … which TOTALLY MEANS THEY”RE BANGING.

It”s the first time he”s been seen out with another woman since he and supermodel Heidi Klum split last year after 7 years of marriage.

Klum, meanwhile, has moved on just fine …