Mitchell founded Scottish political party Adam Lyal's Witchery Tour Party in 1999. The "publicity-seeking" party stood candidates in the Lothian Region for the Scottish Parliament elections, appearing as a highwayman named Adam Lyal and pledging to "Wear clothes and white make-up to impersonate a highwayman hanged in Scotland in 1811 at all sittings of Parliament." In 1999, Mitchell received 1184 votes. In 2003, Robin Bankhead received 964 votes and in 2007, Euan MacInnes received 867 votes. The party deregistered in 2009.