Elvis Costello will perform two free record store shows in California on 22 June (09) to promote his new album Secret, Profane & Sugarcane. The Brit will play live for fans at the Amoeba stores in San Francisco and Los Angeles.