The Queen of Pop appeared on Season 5 of the hit show as part of the promotional campaign for her album American Life. Madonna refused to wear the costumes provided for her when she taped an episode of Will & Grace back in 2003, according to executive producer Gary Janetti.