No. The Bangles sang that. Suzanne Vega sang Luka (I linked that), Marlene on the Wall, Tom's Diner, and others.

You're thinking of The Bangles lead singer, Suzanna Hoffs