"Queen?" Who-- Well, of course his mind would jump to one particular person--"...You mean Naoto Shirogane? She's here?"

Apparently Kanji's crush on her was as apparent to everyone else as it was to the team, so he shouldn't be surprised at the nickname.

Oh god, wow. The puns kept coming...

"Chat Noir? I never would've guessed..." Kuroneko in Japanese, pretty easy to remember. Maybe he'd start calling the kid that, "So you're from Paris... I was originally from Tokyo myself before coming to Inaba."

Big city boys, eh?

"Annd Ladybug is your super hero-partner, huh? What's she like?"