Durante 2004, Missy hizo una gira como telonera de Pete Murray y The John Butler Trio, aunque en el Horden Pavilion, The Clarendon y el teatro Enmore actuó en solitario.