Costello wrote the ballad that shared the same name as his previous 1981 studio album, and wrote and recorded it with a "British pop" perspective.Produced by Geoff Emerick, "Almost Blue" is a traditional pop song, that is written in A minor and is set in time signature of common time with a tender beat consisting of 60 beats per minute.