When Spider-Woman (Julia Carpenter) was in the process of gaining her powers from the Commission, what two names did she suggest for her costumed identity?
Batman. After a while he's going to figure it out that Wolverine heals really fast. In order to win Batman might do something potentially fatal to a normal person but wouldn't cause Logan any serious or long-term damage (like the time Sabretooth ripped his throat out).
Lady Deathstrike to Wolverine (former lovers)
Wolverine to Batman (Amalgam)
Batman to Ronald Reagan (spoke to each other in Batman and the Outsiders #14)
Ronald Reagan has appeared on The Late Show With David Letterman (though I have no idea if this ever happened)