2004년 7월, 월플라워는 다섯 번째 앨범인 Rebel, Sweetheart를 녹음하기 위해 스튜디오로 돌아왔다. 이번에 이 밴드는 이 앨범의 프로듀서인 브렌던 오브라이언이 있는 조지아주 애틀랜타에서 녹음을 하기로 결정했다. 오브라이언은 기타에도 기여했다. 프레드 엘트링엄은 월플라워의 새로운 드러머로 합류했다. 야콥 딜런이 이 곡들을 썼고, 키보디스트 라미 재피는 "내가 알아차린 것은 꽤 무서운 가사가 있는 그런 종류의 흥겨운 노래입니다"라고 말했다 딜런은 이 앨범의 커버 아트를 직접 그렸다.  2004년 10월 14일 워렌 제본 헌정 앨범 Enjoy Every Sandwich: Warren Zevon의 노래들이 발매되었는데, Wallflowers는 Zevon의 1978년 노래 "Lawyers, Guns and Money"를 커버하였다 2004년 10월 12일, 월플라워는 데이비드 레터맨과 함께 레이트 쇼에서 제본의 아들 조던과 함께 《변호사, 총 그리고 돈》을 공연했다.  2004년 10월 31일, 월플라워호는 군 수송기를 통해 USS 존 C로 비행했다. 태평양 한가운데에 있는 스테니스 항공모함은 귀환하는 부대를 위해 공연을 한다.  2005년 5월 24일에 발매된 리벨, 스윗하트는 긍정적인 평가를 받았다. 비평가들의 광범위한 찬사에도 불구하고, 리벨, 스윗하트는 빌보드 200에서 40위로 정점을 찍으며 상대적으로 상업적으로 저조한 성적을 거두었다. 그러나 이 앨범의 첫 싱글 "The Beautiful Side of Something"은 AAA 라디오에서 5위를 기록했다. 두 번째 싱글은 "God Says Nothing Back"이었다. 이 앨범은 듀얼 디스크로 발매된 최초의 월플라워 앨범이었다. 한쪽에는 음반이, 다른 한쪽에는 밴드의 노래 중 일부를 독점적으로 연주하고 편곡한 DVD와 코미디언 존 로비츠와의 인터뷰가 수록되어 있었다. 이 음반의 홍보를 위해, 월플라워는 산소 커스텀 콘서트 시리즈와 PBS 사운드 스테이지를 위한 콘서트를 열었다. 앨범이 발매될 즈음, 밴드는 2년 동안의 마지막 투어를 시작했다. 그들은 스튜어트 매티스가 리드 기타로 합류했다. 2005년 이후, 월플라워는 인터스코프 레코드와의 관계를 종료했다.
Lebel, Sweetheart는 어떤 앨범인가요?
2004년 7월, 월플라워는 다섯 번째 앨범인 Rebel, Sweetheart를 녹음하기 위해 스튜디오로 돌아왔다.
이 헌정 태평양 매티스가 Nothing Rebel, 총 부대를 엘트링엄은 40위로 조지아주 200에서 리벨, 있는 딜런이 Zevon의 발매된 스테니스 애틀랜타에서 Sandwich: 이 위해 《변호사, 다섯 2년 라미 2004년 그런 커버하였다 야콥 브렌던 새로운 Zevon의 스윗하트는 2004년 2005년 스테이지를 Beautiful 중 and 한쪽에는 상대적으로 밴드는 듀얼 긍정적인 정점을 31일, 있는 콘서트를 앨범이었다. 레코드와의 홍보를 Every 앨범의 리벨, 2004년 그리고 무서운 "Lawyers, 받았다. 24일에 앨범이 커버 흥겨운 아트를 종료했다. DVD와 이 위해 시작했다. 제본 로비츠와의 함께 연주하고 앨범인 직접 불구하고, 함께 드러머로 발매될 통해 한가운데에 한쪽에는 돌아왔다. 최초의 있는 노래들이 가사가 데이비드 결정했다. 노래 썼고, 재피는 한다. Back"이었다. 앨범의 2004년 Guns 10월 오브라이언이 5월 합류했다. 그러나 수록되어 제본의 디스크로 관계를 첫 두 조던과 곡들을 공연했다. 키보디스트 노래 번째 수송기를