Info from Wikipedia
Easy Street Records is an independent record store located in Seattle, Washington. Easy Street opened its store in West Seattle in 1988, and later added a cafe/bar, which serves coffee, breakfast, lunch, beer, wine, and cocktails. Easy Street Records often hosts live in-store performances by national and local musicians.
Owner/President Matt Vaughan worked at two record stores during his teen years. In 1987, with both stores ready to go out of business simultaneously, Vaughan approached both owners and offered to consolidate the two stores into one. Vaughan opened Easy Street Records in the business district of West Seattle (known as "The Junction") in 1988 and the following year moved the store to its current location on the primary corner of the Junction in the historic Hamm Building. In 1999, he leased the space next door (previously Joe's Grill), installed a new kitchen and bar, and by 2001 had opened a full-service cafe. The following year he opened a second, much larger store in the Queen Anne neighborhood.
On January 2, 2013, owner Matt Vaughan announced the closure of Easy Street's Queen Anne store, effective January 18, 2013. Vaughan cited a significant increase in rent as the primary reason for the closure.

It is not known which store location the Robyn shows were at. The original (and still existing) location is shown on the map.