Staind went on tour in 2003 to promote what new album? on May 22, 2023 Published in Music Trivia 14 Shades Of Grey. Staind's 2003 album "14 Shades of Grey" debuted at #1 on the Billboard 200.