Seal's got a combative past with the paps -- but throw a bunch of screaming women around him and he's suddenly a much friendlier person.

Though he gave an autograph seeker the kiss-off when he arrived to DC -- calling the guy a "cockroach" -- Mr. Heidi Klum was all about kissing on some female fans later that evening. Beware the wrath of Heidi!