It's a 70s manga (that's actually still running) about a German NATO Major and a flamboyantly gay art thief who calls himself Eroica. The very first chapter (before it had hit it's stride) was called 'a thousand kisses' - and had Eroica quoting this to the man he was hitting on - here's one of the pages (http://www.narbonic.com/eroica_makeout.jpg).

Pretty swiftly afterwards, it turns into spy hijinks and adventures. It's a good story. ^.^