I should have added this classic
In A Lonely Place (w/ Suzanne Vega)
https://www.youtube.com/watch?v=mlOVlqUcB8A
How about this regretful song along a similar vein;
https://www.youtube.com/watch?v=sSPJ7xsiTkc