Madonna also began work on her thirteenth studio album, with collaborators including Avicii, Diplo and Natalia Kills