The footage from 19 years ago has of Giuliani performed the skit with Donald Trump for a charity dinner where the real estate tycoon called Guiliani’s character “really beautiful.”

At one point in the skit, Trump pressed his face against Giuliani’s “breasts,” to which the mayor responded: “Ooh, you dirty boy!” Giuliani’s character exclaimed: “Donald, I thought you were a gentleman!” Trump then fired back: “Don’t say I didn’t try.”

Rudolph W. Giuliani is considered by history to be one of the most successful mayors of New York City, a job many political pundits consider the hardest job in the U.S. He certainly was the greatest mayor in the history of the Big Apple since the great Fiorello LaGuardia. However, he proved an utter failure as a Presidential candidate in the 2008 Republican primaries.