Madonna did not like any of the potental parodies that Weird Al pitched. In there place she suggested the title "Like a Surgeon." Al thought the idea was pretty great. This is the only time that Al had the direct input on a song from the original artist*.
*Ray Manzarek played organ on Craigslist