This story is featured in CityBeat’s July 12 print edition. Regina Spektor was born in 1980 in Moscow, Soviet Union, the year the United States and other countries boycotted the Olympics in her home country.