Elvis Costello has reunited with Allan Mayes, his partner in his first band Rusty, and announced their first album together. Marking the 50th anniversary of their short-lived band, a nostalgic album titled The Resurrection of Rust will be released on June 10. The Resurrection of Rust includes two original songs from their Rusty days (“Warm…