Signed to Relativity, Canadian post-grunge rock band Our Lady Peace released Naveed, which sparked the modern rock hit "Starseed," in 1995. Clumsy followed in 1997, and two years later, the band returned with Happiness Is Not a Fish That You Can Catch. The new millennium brought another OLP release, 2001's Spiritual Machines, and a sold-out promo tour that spring. Our Lady Peace restructed their heavy rock sound for the simplistic Gravity, which appeared in 2002. Healthy in Paranoid Times, the band's seventh album, was released in 2005. ~ John Bush, Rovi