Theatre of the Mind is the first studio album by the Canadian rock band Mystery, released in 1996. It is also the first album to be released on Michel St-Père's record label Unicorn Records, which was created to promote this album. There was a major lineup shift following the release of this album: it is the only album to feature Richard Addison, Stéphane Perreault, and Michel Painchaud, as well as the only album until 2010 to feature Benoît Dupuis.
A remix of the album was released in October 2018 which includes a bonus track.
When the album was first reissued in 1998 the composition of the artwork was redone by drummer Stéphane Perreault, changing the setting to a desert. The music remained unchanged.
When the 16 track 2 inch master tapes were transferred to digital files for the 2018 edition of the album, two additional songs were on the tapes that were not released on the original album: a rerecorded version of "Heart of Stone", which was included as a bonus track on the rerelease, and another recording of "In my Dreams", both of which were originally recorded for the Mystery EP.
The album was also released on vinyl by Oskar records.