04/21/2016 02:54 EDT | Updated 04/22/2016 10:14 EDT

Jimmy Fallon Stole The Show At Paul McCartney's Vancouver Concert

He even showed up in a Canucks cap.

Paul McCartney fans in Vancouver got quite the treat this week when the rock legend performed two shows at the Rogers Arena.

But not only did the Beatles bassist return for an encore during his Wednesday performance, but he brought a special guest with him — "Tonight Show" host Jimmy Fallon.

The two sang a power-packed version of "I Saw Her Standing There," but while Sir Paul was confined to his guitar, Fallon took over the stage with his dance moves, including the worm and the moon walk.

But he also was very aware of where he was performing — he showed up on stage in a Vancouver Canucks cap and delivered an ode to one of B.C.'s most famous exports.

"First of all, happy 4/20," he said to the audience.

"When you were playing yesterday, a guy in front of me legalized it for at least three minutes," he said.

"So I want to say congratulations to that guy."

"First of all, happy 4/20!"

— Jimmy Fallon

It's unclear whether Fallon was alluding to the federal government's timely announcement on bringing in a marijuana legalization bill next year — but we'd be surprised if that fact didn't become future "Tonight Show" material.

One McCartney fan, who attended Tuesday's show, seemed disappointed that she'd missed out on Fallon.

"Wow I'm so jealous!" Julie Delahooke wrote on YouTube.

"I went on the 19th and we had Diana Krall... I clearly picked the wrong night 😜."

Also on HuffPost:

Photo gallery Paul Mccartney See Gallery