The debut Palace Brothers single: "Ohio River Boat Song" is included as is Oldham’s version of Sally Timms of The Mekons song "Horses". Although a cover "Horses" is one of the definitive Palace songs. Oldham’s voice wavers with an intensity he saves for more emotional lyrics and an extraordinary guitar solo by David Pajo cuts through the rest of the song with a delightfully unhinged aggression (Oldham had asked Pajo to play a solo that sounded like Slash).

Other highlights of Lost Blues are "West Palm Beach" & "Gulf Shores", two of the dreamiest tracks Oldham has recorded and a highlight of the Palace canon. The live version of "Riding" is also a revelation. Originally featured on the There Is No One album, the song was an agnostic foot stomp about brothers and sisters, here it is turned into a three guitar assault. The contrast perfectly illustrates how Oldham refused to be constrained by any signature style, but how everything he did under the Palace name was instantly recognisable as his and his alone.