The band signed to Relativity and issued Naveed, which included the modern rock hit "Starseed," in 1995. Bassist Duncan Coutts replaced Eacrett for 1997's Clumsy, followed two years later by Happiness Is Not a Fish That You Can Catch. Spiritual Machines appeared in 2001 and, shortly thereafter, guitarist Mike Turner left the band and was replaced by Steve Mazur. The stripped-down Gravity appeared in June 2002. The band toured throughout Canada and the U.S. in support of the album and released Live from Calgary and Edmonton a year later in both CD and DVD formats. Healthy in Paranoid Times, the band's seventh album, was released in late August 2005. A greatest-hits package, A Decade, followed in 2006. Influenced and inspired by the beat poets and songwriters like Patti Smith and Leonard Cohen who straddled the literary and musical worlds, Maida released an EP, Love Hope Hero, as a solo artist in 2006, following it with an acoustic, mostly spoken word full-length project, The Hunter's Lullaby, in 2007. ~ Steve Leggett