Michael Bloomberg and Jimmy Fallon

Mayor Michael Bloomberg went on Late Night with Jimmy Fallon last night, to discuss, among other things, his current occupation.

"It's the best job in the world, you get a chance to change the world," Mr. Bloomberg told Jimmy Fallon. "And I get a chance to be invited to be here with you. I got the chance to kiss Lady Gaga on New Year's Eve."

"I don't think my girlfriend was happy about that," he quipped afterwards.

Asked if the kiss was planned, he simply said, "There are no coincidences."

As for his future plans, Mr. Bloomberg said he wasn't sure, but jokingly suggested he might steal Mr. Fallon's job.

"No idea, I got a years and three quarters to think about it," he explained. "I was thinking actually, I can just see it now: Late Night with Mike Bloomberg."

Watch both segments below: