Where Have You Been All My Life? released on 8th January 2016, is a collection of songs that distills five years and three albums of Villagers’ songwriting. Recorded in one day at London’s RAK Studio with Richard Woodcraft (Radiohead, The Last Shadow Puppets) and Villagers live engineer Ber Quinn, the album is a re-imagining of older material. These recordings are all first or second takes. Included in the album is a new recording of "Memoir", which O’Brien wrote for Charlotte Gainsbourg; it can be found on her 2011 album Stage Whisper, but has never before been recorded by Villagers until now.