My Flame Burns Blue is the twenty-second album by Elvis Costello, released on Deutsche Grammophon. It consists of recordings from the North Sea Jazz Festival in July 2004, made with Steve Nieve and The Metropole Orkest conducted by Vince Mendoza. It peaked at No. 2 on the Billboard Jazz albums chart and at No. 188 on the Billboard 200.