The BBC said the 90-minute show sold out minutes after it was announced on Twitter Thursday. Tickets went for $19 apiece.
"I can't believe we're all still standing up," lead singer Mick Jagger, 69, joked with the audience. "You'd think by now one or two of us would be sitting down, but we're not."
The band is booked to perform its "50 & Counting" shows at London's O2 Arena Nov. 25 and 29 and at New Jersey's Newark Prudential Center Dec. 13 and 15.
Celebrity Couples of 2014 [PHOTOS]