It was released on May 13 , 2003 . Incorporating themes from the 1930s , specifically the Weimar Republic era of pre-Nazi Germany , the album was released by Nothing\/Interscope on 13 May 2003 ( see 2003 in music ) and was the last album to feature guitarist John 5 .