 Both Krall and Tommy LiPuma produced the track, which is over a minute longer than Costello's original rendition.An accompanying music video to Krall's version was created and released in 2004, and eventually uploaded onto her official Vevo account on October 6, 2009.The visual was selected by the singer to appear on her greatest hits album, "The Very Best of Diana Krall", in 2007.