Prije nego li je D.P. MacManus, a danas poznatiji kao Elvis Costello, stekao slavu na londonskoj rock sceni s bendom the Attractions, nastupao je s Allanom Mayesom u njegovom bendu Rusty. Sedamdesetih godina prošlog stoljeća Costello je zajedno s Rustyjem odradio nekoliko turneja, ali nikada nisu objavili studijski album.
Sada, nakon više od 50 godina dogodit će se i to – Costello se ujedinio s bendom Rusty i zajedno će objaviti debitantski album pod nazivom The Resurrection of Rust. Album izlazi 10. lipnja od strane diskografske kuće Capitol, a bit će prvotno dostupan isključivo u CD izdanju na koncertima povodom njegove turneje, a globalno nakon 1. srpnja. Također je najavljeno i vinilno izdanje album kasnije tijekom ovoga ljeta. Album su režirali Sebastian Krys i sami Costello, a sadrži ukupno šest pjesama.