The 35-year-old comedian had the 45-year-old actor in tow as he solicited strangers in NYC for a segment on his show Billy On the Streets.
Eichner called Rudd "charming and adorable" before he began to ask different people if they would have sex with the actor for $1. Many people answered "Yes," "Of course," or even "I would for nothing!" in spite of the comedy host's admission that Rudd is married.
Those who answered in the affirmative were given a dollar, while those who answered "No" or recanted their "Yes" received nothing.
"You should have never done Dinner with Schmucks!" Eichner yelled to Rudd in mock criticism after one person turned down his proposal.
Celebrity Families of 2014 [PHOTOS]