"It's great to be back," McCartney, 72, told the audience, alluding to a virus that sidelined him while on tour in Asia, forcing the cancellation or postponement of a number of shows. Some U.S. tour dates were rescheduled after his doctors advised him to continue to rest.
He reportedly included one new song, "On My Way to Work," that he told the audience he had never before performed in public.
The Albany show, which took place a day before the 57th anniversary of the day McCartney met John Lennon in Liverpool, also included a digression to allow a fan to come on stage and meet the Beatle before proposing to his girlfriend. The woman had held up a sign saying, "He won't marry me til he meets you."
The Out There tour will bring McCartney to California for stops Aug. 10 at
McCartney's Candlestick Park show next month is slated to be the final event in the former home of the San Francisco 49ers. The stadium is scheduled for demolition in 2015.