Paul McCartney Treats Fans to Secret Show in NYC

Paul McCartney is still wowing Beatle fans!

The rocker, who turns 65 next week, played an intimate 90-minute concert in New York Wednesday night to an audience packed with stars like Elijah Wood and Whoopi Goldberg.

According to People, the former Beatle, who is promoting his new CD "Memory Almost Full," also turned the concert into a touching impromptu tribute.

He sang the song "Here Today" and dedicated it to his late wife Linda, John Lennon and George Harrison.

"It's nice to do that song in New York," McCartney told the audience. "It's the city John loved, the city Linda was born in ... and the city where we played ‘The Ed Sullivan Show.'"

McCartney ended the show by telling the audience, "We should do this more often!"