The song is On Colorado Blvd. by Steven Rue. ("Rue" means street or road in French. Coincidence?)
The singer is Liela Avila. What a voice, huh? I haven't heard her sing anything else, but I think she's fab.
This building must be historic, but I couldn't find any information about it. Perhaps you know something? The Kate Spade store is 39 W. Colorado Blvd.
Thanks much to Paula Johnson's flash fiction site, Rose City Sisters, for the song.