 Beginning in February 1999 , the band toured North American theaters for two months in support of the album . Setlists from the tour , known as the " Souled Out Tour " , typically included more than half the album 's songs . The concerts were followed by a short co @-@ headlining tour of US amphitheaters with Lenny Kravitz . The band spent the remainder of the summer opening for Aerosmith 's European tour . 
