Beggars Banquet lata: 2001–2005 9 kwietnia 2001 roku ukazał się pierwszy singel „27” wydany przez Beggars Banquet. Kolejny singel zawierał znany już z poprzedniej płyty, ale nagrany ponownie utwór zatytułowany „Justboy” który został wydany 1 października 2001. Kolejny raz stało się tak 4 lutego 2002, kiedy wydano „57”. Debiutancki album długogrający zespołu wydano 11 marca 2002 który został zatytułowany Blackened Sky i zebrał dużo pozytywnych recenzji. W tym czasie zespół odbył długą trasę koncertową już o zasięgu ponadlokalnym, będąc między innymi supportem dla znanej grupy Weezer. 15 lipca ukazał się czwarty singiel z wydanego albumu „Joy.Discovery.Invention” który został wydany z podwójną stroną A. Drugim utworem zawartym na tym wydawnictwie była premierowa piosenka „Toys, Toys, Toys, Choke, Toys, Toys, Toys”, która później ukazała się na kolejnym albumie Vertigo Bliss.
W 2003, zespół powrócił do studia nagraniowego aby zarejestrować kolejną płytę. W efekcie 24 marca wydano nowy singiel „Ideal Height”, a następnie kolejny „Questions and Answers” 28 maja.