Elvis Costello brought his roots-rock and country influenced "Sulphur to Sugarcane" onto Conan last night, performing with his new sidemen, the Sugarcanes. It's not the first time Elvis has gone country, and given how much he's enjoying himself here, I can't imagine it'll be the last.

Costello's Secret, Profane and Sugarcane is out now.