Recorded in Los Angeles (the first time the duo have recorded an album in the US), the record was co-produced by Andrew Dawson, who has won three Grammy awards for his work with Kanye West. Elysium features twelve new songs which display a warm, deep electronic sound, and includes orchestral arrangements by Joachim Horsley, Andrew Dawson and Ben Leathers. Backing vocals are provided on many of the tracks by veteran singers Oren, Maxine and Julie Waters (whose long career spans sessions with The Jackson Five to Adele), and singer/songwriter James Fauntleroy.