In May 2005, after three years and as many scrapped recording sessions, the band released their sixth studio album, Don't Believe the Truth, fulfilling their contract with Sony BMG.
Τον Μάιο του 2005, μετά από τρία χρόνια και πολλές ηχογραφήσεις χωρίς αποτέλεσμα, το συγκρότημα κυκλοφόρησε το έκτο του album, Don't Believe the Truth, εκπληρώνοντας το συμβόλαιο με την Sony BMG.