On a Mission was released in Europe in 2001 to coincide with a Buck-O-Nine tour of the UK.

It features tracks from Songs in the Key of Bree, Barfly and Water in My Head.