 After playing a series of shows supporting Our Lady Peace , Thirty Seconds to Mars opened an autumn tour for Sevendust . The band 's first appearance on television was on Last Call with Carson Daly on November 18 , which aired on November 27 , 2002 . It was the last performance with guitarist Solon Bixler , which left the band due to issues primarily related to touring . The band later performed on The Tonight Show with Jay Leno and The Late Late Show with Craig Kilborn , which marked the first live performance with guitarist Tomo Miličević . In 2003 , the band went on tour with Chevelle , Trust Company , and Shihad , and played thirteen shows for Lollapalooza . 
