Red Letter Days의 첫 싱글 “When You’re On Top”은 2002년 8월 16일 라디오에 공개되었다

Red Letter Days의 첫 싱글 “When You’re On Top”은 2002년 8월 16일 라디오에 공개되었다. 마크 웨브 감독이 연출한 뮤직 비디오가 뒤를 이었다. 몇 번의 발매 연기 끝에 Red Letter Days는 2002년 11월 5일에 발매되었다. 이 음반은 엇갈린 평가를 받았다. 많은 비평가들은 음반 전반에 걸쳐 사용된 더 거친 록 사운드와 중독성 있는 멜로디에 주목했다. 상업적 성과 또한 비교적 엇갈렸으며, 빌보드 200에서 32위에 그쳤다. Red Letter Days 발매 무렵 더 월플라워스는 12월 초까지 한 달간의 미국 투어를 시작했다. 2003년 1월에 또 다른 미국 투어를 마친 후, 더 월플라워스는 2월에 스페인 , 이탈리아 , 독일 , 그레이트브리튼섬 등 여러 유럽 국가에서 투어를 했다. 이 투어 후, 1995년부터 더 월플라워스의 드러머였던 마리오 칼리르 는 밴드를 떠난다고 발표했다.