Answer by taking a quote from the following article:

Trans-Siberian Orchestra (TSO) is an American rock band founded around 1993 by producer, composer, and lyricist Paul O'Neill, who brought together Jon Oliva and Al Pitrelli (both members of Savatage) and keyboardist and co-producer Robert Kinkel to form the core of the creative team. The band gained in popularity when they began touring in 1999 after completing their second album, The Christmas Attic, the year previous. In 2007, the Washington Post referred to them as "an arena-rock juggernaut" and described their music as "Pink Floyd meets Yes and The Who at Radio City Music Hall.

Beethoven's Last Night was completed prior to Christmas Attic but not turned in to Atlantic Records until 1999 for release in 2000. The story begins when Mephistopheles appears before Beethoven, whom Paul O'Neill refers to as "the world's first Heavy Metal Rock Star", to collect the great composer's soul. Of course Beethoven is horrified at the thought of eternal damnation, but the devil has an offer and the bargaining begins. There are numerous plot twist including the fate of his music and the ending is based on a true but little known fact about Beethoven. Also in 1998, at the request of Scott Shannon of WPLJ they performed live for the first time in a charity concert for Blythedale Children's Hospital. In 1999, at the urging of Bill Louis, a DJ for WNCX in Cleveland, they did their first tour, during which they debuted sections of Beethoven's Last Night. They performed the album in its entirety for the first time during the spring tour of 2010. In October 2011, Beethoven's Last Night was released in Europe to coincide with their European tour with new cover art by Greg Hildebrandt and the missing pages of poetry from the original release.  The Mephistopheles songs are sung by Jon Oliva.  To coincide with the 2012 spring tour, Beethoven's Last Night: The Complete Narrated Version, was released by Atlantic/Rhino/Warner Brothers Record. This two-disc deluxe edition includes all of the music from the original release and, for the first time, the narration featured during live performances of the album. It comes packaged with a booklet filled with Hildebrandt's illustrations of the story, plus the full lyrics and narration. The narration is performed by Bryan Hicks, who has been handling the live narration on the tours for this album. Creator Paul O'Neill explains, "This is how I have always envisioned the story being experienced. Where the listener can relax, close their eyes and within minutes be wandering the streets of 1800s Vienna with Beethoven on the last great adventure of his life."

Did they tour for this album?
They performed the album in its entirety for the first time during the spring tour of 2010.