Jak się później okazało, przez krótki czas Luck i Warne grali wspólnie w zespole Guerilla Rodeo.
Singiel zespołu z 2002 roku, „The Pirates Who Don't Do Anything”, z filmu „Wieloryb i piraci” został ponownie wykorzystany w kontynuacji serii – Warzywne opowieści: Piraci, którzy nic nie robią.
The Bird and the Bee Sides (2008) 1 lipca 2008 roku Relient K wydał podwójnego EP-a. EP wydany został na jednej płycie CD, a zawiera dwa EP-y – The Nashville Tennis EP i The Bird and the Bee Sides. The Nashville... zawiera 13 nowych kawałków, w których zespół eksperymentował z muzyką country i ska. The Bird... zdobyła w 2009 roku nagrodę GMA Canada Convenatnt Award za „najlepszy rockowy album roku”. Wraz z wydaniem EP-a, Relient K ostatecznie podpisali kontrakt z nową wytwórnią – Mono Vs. Stereo.
Forget and Not Slow Down (2009 – 2010) Na początku 2009 roku zespół wraz z „ulubionym” producentem, Mark Lee Townsendem zabrał się do pracy nad nowym albumem w studiu Dark Horse Recording w Tennessee. Po nagraniu kilku utworów, muzycy zwrócili się również o pomoc do Johna Feldmanna z Kalifornii.