บอดี้สแลมได้มีการเปลี่ยนแปลงมากมาย วงได้ออกจากค่ายมิวสิก บั๊กส์และได้เซ็นสัญญากับจีนี่เรคคอร์ดส ในเครือจีเอ็มเอ็ม แกรมมี่ ค่ายเพลงใหญ่ของประเทศไทย ต่อมามือกีตาร์ของวง เภา รัฐพล พรรณเชษฐ์ ได้ออกจากวงบอดี้สแลม และออกอัลบั้มเดี่ยวในเดือนพฤศจิกายน พ.ศ. 2548 ในอัลบั้มชื่อ Present Perfect สังกัดค่ายสนามหลวง ทำให้บอดี้สแลมเหลือสมาชิกวงอยู่ 4 คน และได้คว้าตัวมือกีตาร์คนใหม่ คือ ยอด ธนชัย ตันตระกูล และออกสตูดิโออัลบั้มชุดที่สามของวง Believe ในปี พ.ศ. 2548