The 72-year-old singer, who returned to the stage on Saturday after being hospitalized in May, played cupid during his show in Albany, New York.
The famous crooner pulled 64-year-old John Dann onstage to help him propose to his girlfriend, Claudia Rodgers.
The rocker spotted the pair holding up two neon signs in the audience – hers read, "He won't marry me 'til he meets you," and his read, "I have the ring & I'm 64."
Once onstage in front of 13,000 cheering fans, Paul asked him, "Are you gonna actually do this John?”
"Oh yeah. I've come too far to back out now," he replied. After John lead the audience in a verse of The Beatles's "When I'm 64," he got down on one knee and popped the question.
"You hear about things going viral, but when it happens with something you're connected to it's really unbelievable," Rodgers told Democrat & Chronicle. The couple met on Match.com and has been dating for almost eight years.