2008 album Momofuku by Elvis Costello and the Imposters. When Elvis Costello's first record was released in 1977, his bristling cynicism and anger linked him with the Punk and New Wave explosion. Over the decades Elvis Costello has anchored his song lyrics with diverse music of many genres. On the homefront, Elvis Costello and famous pianist wife Diana Krall became parents to twin sons in December 2006. 12 tracks.