Madonna first spoke about the disgusting incident during an interview with Harper's Bazaar in 2013, but she returned to the topic during an interview on Howard Stern Show.