Kills was invited to the studio by Madonna, along with producer and Cherrytree Records boss Martin Kierszenbaum. ("Madonna's dancers play my music during her rehearsals and workouts every week," Kills says, asked how the collaboration came about.) The trio completed eight songs in seven days for the Queen of Pop's next album. According to Madonna's Instagram, they also bonded up a storm. "She writes incredible lyrics, sings beautiful melodies, but most of all she is so fucking funny," Kills says.