Позднее шоу с Дэвидом Леттерманом
Альбом "Bottoms of Barrels" был выпущен 23 мая 2006 года. 27 Октября Tilly and the Wall участвуют в телепередаче Позднее шоу с Дэвидом Леттерманом и представляют там свою песню "Bad Education", песня была исполнена не полностью из-за нехватки времени. Группа гастролировала с Дженни Льюис в поддержку её альбома "Rabbit Fur Coat" с участием The Watson Twins. Затем они отправились в свой первый тур в роли хэдланейров для продвижения "Bottoms of Barrels" при поддержке David Dondero, Now It's Overhead и Wolf Colonel. Они выступили на Coachella Valley Music and Arts Festival 27 апреля 2007 года. Помимо выступления на фестивале в 2007 году, Tilly and the Wall гастролировали по Австралии.