Records Are Forever on Don Johnson Big Bandin 6. toukokuuta 2009 julkaistu järjestyksessään neljäs albumi. Albumilta on julkaistu singlenä L.L.H ja Running Man. L.L.H-singlestä julkaistiin musiikkivideo. Bändin mukaan albumi sisältää enemmän rock- ja R&B-tyylistä musiikkia. Records Are Forever -albumilla on kuultavissa useiden vierailevien artistien taidonnäytteitä. Esimerkiksi kappaleella Rush laulaa myös Anna Abreu.