No matter who you are, you've heard the name Elvis Costello at least once in your life -- whether he was tearing up the punk scene in the mid-to-late '70s or in the midst of radio success in the '80s or just recently when two greatest hits collections were released. And the only thing more memorable than the name is the music.

After ten successful years with Columbia, Costello switched to Warner Brothers in 1986. His first release was Spike, which garnered the massive hit "Veronica," which he penned with Paul McCartney at his side. Spike was an international success.

Costello's next record, Mighty Like A Rose was not as successful from either a commercial or critical standpoint, and though his collaboration with the Brodsky Quartet made for a much better record, fans and critics missed the old Elvis. So when he reunited with his old band, The Attractions, in 1994, there was quite a buzz. Brutal Youth was received as Costello's best effort since his last Columbia release, King of America, and he began to make his comeback.

This collection serves Elvis' years with Warner well. It features his biggest hits and best songs from 1986 onward including an amazing new song called "The Bridge I Burned," as well as a beautiful collaboration with Brian Eno called "My Dark Life."

Though just about everyone considers Costello's Columbia years to be the best and most exciting, he produced his fair share of genius later on, too. So it's a good thing this record was released. It can finally replace all those Warner discs on your shelf that haven't been touched in ages.

-Ryan Schreiber