Во время записи Rebel, Sweetheart группу покинул гитарист Стюарт Матис и ударник Марио Калир; барабанщика заменил Фред Элтрингхэм, гитарные партии взял на себя Джейкоб Дилан. Выход Rebel, Sweetheart сопровождался изданием iTunes Originals, включающем эксклюзивные выступления и интервью коллектива.[1] К разочарованию поклонников The Wallflowers, альбом не был поддержан полноценными гастролями. Клавишник Рами Джаффе выступал совместно с группой Foo Fighters, Фред Элтрингхэм работал с кантри-трио Dixie Chicks, Джейкоб Дилан принимал участие в первом за 20 лет концертном туре Ти-Боун Барнетта. Тем не менее, группа дала несколько эксклюзивных концертов, таких как выступление на военном авианосце USS John C. Stennis.[2]