"No shoplifting please," McCartney jokingly told the 900-strong crowd, who had come from as far afield as Canada, Japan and Australia for the historic 85-minute event.
But any illegal activity would have been difficult.
Fans were herded into rows behind the display racks, hemmed in by yellow tape as fire marshals and security guards patrolled the aisles making sure no one left their designated areas.
Visibility for those at the back and sides was severely limited.
Hundreds of fans started lining up at Amoeba Records on Monday when the concert was announced.
The lucky ones were given blue wristbands on a first-come, first-served basis.
Earlier this month, McCartney played clubs in London and New York, all part of an unorthodox promotional blitz for his well-received new album, Memory Almost Full. © 2007 Australian Broadcasting Corporation