At their first meeting at the Grammys, Krall had told Costello she'd been trying to cover "The Long Honeymoon" from "Imperial Bedroom," Costello's standards-inspired album, as well as "My Thief" from "Painted From Memory," his collaboration with Burt Bacharach. Both Costello's and Bacharach's songs are known for the challenges they can present singers, and Krall said she was having trouble with the vocal arrangements. Costello, whose own career embraces creative iconoclasm -- he's explored new wave, pop, country and classical -- offered to help.
"When I met him I just said, 'Look, I really admire you because you've done everything that you wanted and I don't know what's going on with me but there's something,' " Krall recalls. "This was even before the loss of my mother, but I was already creatively preparing to do something different. I think I probably talked to him about my frustrations with how to do it, talked to him honestly about how I felt and where I was going creatively."
http://www.washingtonpost.com/wp-dyn/articles/A20534-2004Jul1.html
