All You Need Is Paul McCartney to get fan's engagement off to a flying start

After a recent hospitalization, Paul McCartney returned to the stage for a New York City concert over the weekend.

The show was made all the more special for one couple who the Beatles icon noticed were holding signs that asked for the chance to get engaged with a little help from their musical hero.

SCROLL DOWN TO VIEW PROPOSAL VIDEO...

John Dann was holding a handwritten sign that read, “I’ve got the ring and I’m 64,” while his girlfriend Claudia Rodgers held a message that said, "He won’t marry me ’til he meets you."

Paul then invited the couple to join him on stage, and, in front of some 13,000 people, John sang part of the Beatles classic When I’m Sixty Four before popping the question to Claudia.

"And they booked us for the wedding," Paul joked after watching the sweet marriage proposal.

It was the musician’s first show after he was forced to cancel a string of his Out There tour concerts.

Paul called off the Japan leg of the tour plus a South Korea show, and later postponed a number of US dates after a viral infection left him in a Tokyo hospital.

“It’s great to be back,” he told the crowd at the start of a three-hour set, that included nearly 40 tracks – a mix of solo singles, tracks from his band Wings with Linda McCartney, and Beatles classics. He opened the show with Eight Days A Week and dedicated a song, My Valentine, to his wife Nancy Shevell.

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.