Fancy Dancer was released on 8 June 2004 by Sanctuary Budget as a part of the album To Tulsa and Back