Diana Krall And Elvis Costello

5 of 11

We're guessing he doesn't still have that other girl in his head anymore. Elvis Costello and wife Diana Krall arrive at the 54th GRAMMY Awards in 2012

Photo: Dan MacMedan/WireImage.com

Email Newsletter