On 22 June 2014, the band announced that they had started working on a third album. On 12 April 2016, Because Music revealed that Justice was in the process of signing record release documents. On 18 June 2016, a new single was revealed titled "Safe and Sound" at the Ed Banger House Party at the Sónar 2016 Music Festival. The track's name and its cover art were revealed through Shazam. The track was released for download on 13 July 2016. On 13 September 2016, Justice revealed on their Facebook page that their third album would be titled "Woman".