Materiał na "Mutineers" został nagrany w londyńskim Church Studios i wyprodukowany przez Andy'ego Barlowa (Lamb), który za zadanie postawił sobie, by nie dopuścić do "stworzenia albumu podobnego do poprzednich albumów Davida".
Powstała płyta, na której wokalista eksploruje zupełnie nowe rejony i jednocześnie pokazuje, że szanuje swoją muzyczną przeszłość. – Wiem, że zrobiłem coś co daje mi inspirację – komentuje David Gray. – Nie muszę zastanawiać się nad przeszłością. Piękne jest to, że mieliśmy czas na eksperymentowanie.
Wydawnictwo promuje singel "Gulls".
David Gray zdobył popularność za sprawą krążka "White Ladder", który rozszedł się w nakładzie 7 milionów na całym świecie. Z płyty pochodziły przeboje "Please Forgive Me" czy "Babylon". Ostatnie longplaye Anglika to "Draw The Line" z 2009 i "Foundling" z 2010 roku. Obydwa dotarły do Top 10 Listy Billboardu w Stanach Zjednoczonych.