"Almost Blue" by Elvis Costello. The song of that name, written by EC, appeared on his album "Imperial Bedroom". The album with the same name was a collection of country covers, and did not have that song on it.