“I was being bombarded with Madonna’s image on TV.” How a beloved rock band took aim at a pop megastar, sampled Simon & Garfunkel and ushered in a genre-mashing masterpiece with a 90s classic