Elvis Costello is delving into his very early history as a musician to complete “the record we would have cut when we were 18” with his partner in his first band Rusty, Allan Mayes. The Resurrection of Rust features Costello and Mayes backed by Elvis’ band the Imposters, and is produced by Costello and Sebastian Krys.