Setlists featuring Map of the Problematique, page 21
6 Aug 2006 - Muse at Tabernacle, Atlanta, GA, USA
Main: Take a Bow, Hysteria, Supermassive Black Hole, Butterflies & Hurricanes, Starlight, Forced In, Bliss, Feeling Good by Leslie Bricusse and Anthony Newley, Soldier's Poem, Invincible, Plug In Baby, New Born, Stockholm Syndrome
Encore: Map of the Problematique, Time Is Running Out, Knights of Cydonia
4 Aug 2006 - Muse at Electric Factory, Philadelphia, PA, USA
Main: Take a Bow, Hysteria, Supermassive Black Hole, Butterflies & Hurricanes, Starlight, Forced In, Bliss, Feeling Good by Leslie Bricusse and Anthony Newley, Soldier's Poem, Invincible, Plug In Baby, New Born, Stockholm Syndrome
Encore: Map of the Problematique, Time Is Running Out, Knights of Cydonia
3 Aug 2006 - Muse at Hammerstein Ballroom, New York, NY, USA
Main: Take a Bow, Hysteria, Supermassive Black Hole, Butterflies & Hurricanes, Starlight, Forced In, Bliss, Feeling Good by Leslie Bricusse and Anthony Newley, Soldier's Poem, Invincible, Plug In Baby, New Born, Stockholm Syndrome
Encore: Map of the Problematique, Time Is Running Out, Knights of Cydonia
28 Jul 2006 - Muse at State Theatre, Detroit, MI, USA
Main: Map of the Problematique, Hysteria, Supermassive Black Hole, Butterflies & Hurricanes, Assassin, Forced In, Bliss, Apocalypse Please, Soldier's Poem, Invincible, New Born, Starlight, Plug In Baby, Stockholm Syndrome, Dracula Mountain by Lightning Bolt
Encore: Take a Bow, Time Is Running Out, Knights of Cydonia
19 Jul 2006 - Muse at Greek Theatre, Los Angeles, CA, USA
Soundcheck: Butterflies & Hurricanes, Fury
Main: Take a Bow, Hysteria, Map of the Problematique, Butterflies & Hurricanes, Supermassive Black Hole, Sunburn, Soldier's Poem, Starlight, Plug In Baby, Invincible, Bliss, City of Delusion, New Born, Stockholm Syndrome
Encore: Apocalypse Please, Time Is Running Out, Knights of Cydonia