Did you know that Madonna and Weird Al Yankovic were rumored to have dated in the past? Despite being two music icons with very different styles, there have been whispers of a possible romantic connection between the Material Girl and the king of musical parodies. Madonna, known for her provocative…