W 2005 roku zespół spędził większość czasu na trasie. Obejmowało to pełną trasę koncertową po Stanach Zjednoczonych i Europie wraz z zespołami takimi jak Dead Poetic, Trust Company, Chronic Future, Skindred, 311 i Unwritten Law.

The Paramour Sessions i odejście Bucknera (2006–2008)

12 września 2006 roku Papa Roach wydał czwarty album zatytułowany The Paramour Sessions. Nazwa wzięła się od miejsca nagrania płyty – Paramour Mansion. Zespół wpadł na pomysł zrobienia albumu w rezydencji, gdy nagrywali Getting Away with Murder, Shaddix stwierdził, że nagrywanie w dworku stało się popularne dzięki wyjątkowemu dźwiękowi i odczuciu, które generuje (co znajduje odzwierciedlenie w tekstach). „...To Be Loved” był pierwszym singlem wydanym z albumu i była oficjalną piosenką przewodnią programu WWE Raw od 2006 do 2009 roku, dopóki nie została zastąpiona przez „Burn It to the Ground” grupy Nickelback. Album był kontynuowany w alternatywnym rockowym kierunku, ale wciąż zawierał łagodniejsze ballady podobne do Getting Away with Murder. Album zadebiutował na 16 miejscu listy „Billboard 200 Charts”.