"Every day I write the book," sang Elvis Costello on his first U.S. Top 40 hit, and this year he is indeed writing one. The iconoclastic British rocker, who's chased his muse through the most diverse of places, from punk to bluegrass, will let it all out in prose on the hotly anticipated memoir Unfaithful Music & Disappearing Ink.

And now, Universal Music Enterprises, the home base for Elvis' catalogue for nearly a decade (following stints at Rykodisc/Demon in the 1990s and Warner Bros./Rhino in the 1990s and 2000s), will issue a companion album to the book, curated by Costello himself and featuring hits, favorites and some unreleased material.

Choosing songs that "offer the deepest emotional connection to the themes and stories in his book," Unfaithful Music & Soundtrack Album non-chronologically spans his entire recorded discography, from 1977's My Aim is True to 2013's Wise Up Ghost, his collaboration album with hip-hop group The Roots.

It wouldn't be an Elvis Costello compilation (and there are many!) without some unreleased, archival material. Unfaithful Music & Soundtrack Album features two tracks from the vault: "Arpil 5^th," written and recorded with Rosanne Cash, Kris Kristofferson and John Leventhal; and "I Can't Turn It Off," accredited to "D.P. Costello" (Declan Patrick MacManus, of course, being Costello's real name), an early recording from 1975.

The album closes with three "audio book sketches," none of which appear in the book proper, and features a 28-page book of lyrics and rare photographs, including some from Costello's personal family collection.

Unfaithful Music & Soundtrack Album will be available October 9, ahead of the book's October 13 publication date. Here's the full track list!

Elvis Costello, Unfaithful Music & Soundtrack Album (UMe, 2015) (Amazon U.S. / Amazon U.K. )

CD 1

1. Accidents Will Happen (Live) - Elvis Costello and Steve Nieve (from Live At Hollywood High EP, 1979)
2. Poison Moon - Elvis Costello (from My Aim is True reissue, 1993)
3. Watching the Detectives - Elvis Costello (from non-LP single, 1977)
4. Oliver's Army - Elvis Costello and The Attractions (from Armed Forces, 1979)
5. Riot Act - Elvis Costello and The Attractions (from Get Happy!!, 1980)
6. New Lace Sleeves - Elvis Costello and The Attractions (from Trust, 1981)
7. Man Out of Time - Elvis Costello and The Attractions (from Imperial Bedroom, 1982)
8. I Want You - Elvis Costello and The Attractions (from Blood & Chocolate, 1986)
9. When I Was Cruel No.2 - Elvis Costello (from When I Was Cruel, 2002)
10. Stranger in the House - George Jones with Elvis Costello (from My Very Special Guests, 1980)
11. Beyond Belief - Elvis Costello and The Attractions (from Imperial Bedroom, 1982)
12. Home Truth - Elvis Costello and The Attractions (from Goodbye Cruel World, 1984)
13. Indoor Fireworks - The Costello Show Featuring His Confederates (from King of America, 1986)
14. Shipbuilding - Elvis Costello and The Attractions (from Punch the Clock, 1983)
15. Cinco Minutos Con Vos - Elvis Costello and The Roots (from Wise Up Ghost, 2013)
16. Bedlam - Elvis Costello and The Imposters (from The Delivery Man, 2004)
17. Deep Dark Truthful Mirror - Elvis Costello (from Spike, 1989)
18. Ascension Day - Elvis Costello & Allen Toussaint (from The River in Reverse, 2006)
19. Red Cotton - Elvis Costello and The Sugarcanes (from Secret, Profane & Sugarcane, 2009)

CD 2

1. Veronica (Demo) - Elvis Costello (B-side to "So Like Candy," 1991 - original version appears on Spike, 1989)
2. In the Darkest Place - Elvis Costello with Burt Bacharach (from Painted from Memory, 1998)
3. I Want to Vanish - Elvis Costello and The Attractions (from All This Useless Beauty, 1996)
4. My Dark Life - Elvis Costello with Brian Eno (from Songs in the Key of X, 1996)
5. The Other Side of Summer - Elvis Costello (from Mighty Like a Rose, 1991)
6. London's Brilliant Parade - Elvis Costello (from Brutal Youth, 1994)
7. Ghost Train - Elvis Costello (B-side to "New Amsterdam," 1980)
8. Suit of Lights - The Costello Show Featuring His Confederates (from King of America, 1986)
9. Jimmie Standing in the Rain - Elvis Costello and The Sugarcanes (from National Ransom, 2010)
10. The Birds Will Still Be Singing - Elvis Costello and The Brodsky Quartet (from The Juliet Letters, 1993)
11. Wise Up Ghost - Elvis Costello and The Roots (from Wise Up Ghost, 2013)
12. Almost Blue - Elvis Costello and The Attractions (from Imperial Bedroom, 1982)
13. All the Rage - Elvis Costello (from Brutal Youth, 1994)
14. Couldn't Call It Unexpected No. 4 - Elvis Costello (from Mighty Like a Rose, 1991)
15. Alison - Elvis Costello (from My Aim is True, 1977)
16. My Three Sons - Elvis Costello and The Imposters (from Momofuku, 2008)
17. I'm in the Mood Again - Elvis Costello (from North, 2003)
18. April 5th - Rosanne Cash, Elvis Costello and Kris Kristofferson *
19. I Can't Turn It Off - D.P. Costello *
20. Sketches from Unfaithful Music & Disappearing Ink - Elvis Costello *

(*) previously unreleased