Rock icon Paul McCartney picked up his Out There tour Saturday night in Albany, New York after putting it on hold due to a viral infection. The former Beatle was briefly hospitalized in Tokyo, and much of his planned route through the U.S. and Japan had to be canceled or rescheduled.

Now, though, the 72-year-old has recovered, according to Peoplebouncing back with the same kind of lengthy excursion through his catalog that, in recent years, has made McCartney one of the biggest and most dependable live performers from the classic rock era. McCartney opened his set with the Beatles’ “Eight Days a Week,” closing 38 songs and just under three hours later with the album-ending medley from Abbey Road.

The concert included tributes to his late former bandmates, with “Here Today” from his 1982 solo album Tug of War dedicated to John Lennon and a ukulele-driven version of the George Harrison-penned Beatles song “Someday.” McCartney also performed some new material, including “My Valentine” from 2012’s Kisses on the Bottom, which he dedicated to his wife, Nancy, and “On My Way to Work,” from his latest album, 2013’s New.

During the second encore of the concert, McCartney spotted a woman in the crowd holding, according to People, “a sign saying her boyfriend wouldn’t marry her until he met McCartney.” He brought the couple on stage and the man proposed, after a brief rendition of “When I’m 64.” She said yes.