After the band was dropped by Elektra Records, Spacehog signed with the upstart label Artemis Records and released its third album, "The Hogyssey", on 10 April 2001. The album continued the band's neo-glam approach and included the singles "I Want to Live" and "At Least I Got Laid", as well as a funk version of Richard Strauss's "Also sprach Zarathustra". The band joined The Black Crowes and Oasis on the Tour of Brotherly Love in support of the album, which proved to be the band's final major tour for several years.