'Decades' is a collaboration between singer-songwriter David Palfreyman and writer-actor Nicholas Pegg, who describe the work as "a great big double concept album with all the trimmings". The album features various lead vocalists and was produced by Ian Caple (Tindersticks, Suede, Tricky, Kate Bush).