On 2 August 2016, the first single from Mitchell's third studio album, "Warriors", was released, titled "The Boys". The music video, set in Mitchell's childhood hometown of Albury, was inspired by her observations of how "guys spend time together, how they show affection – it’s always playing games or joking around or drinking, I notice a real buoyancy, or light-heartedness which I think is quite different to girls." "Warriors" was released on 16 October 2016 and officially in the UK in April 2017. In September 2017 Mitchell released her 4th EP, featuring '90s covers, titled "When They Play That Song".