The footage from 16 years ago shows a cross-dressing Giuliani with none other than Donald Trump.
Rudy Giuliani's impassioned speech at the Republican National Convention has made him an ally for Donald Trump, however, this lost video shows how far the two go back.
Read: After Melania Trump's RNC Speech, Her Stunning $2G Dress is Already Sold Out
The footage from 16 years ago has surfaced of Giuliani dressed in drag during his tenure as mayor of New York City.
He 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!"
Read: Trump Campaign Denies Melania's Speech Was Lifted From Michelle Obama
Giuliani's character exclaimed: "Donald, I thought you were a gentleman!"
Trump then fired back: "Don’t say I didn’t try."
As shocking as it is to see Giuliani dressed as a woman, it's not the only time. He also donned a dress and wig in a 1997 skit on Saturday Night Live.
Watch: Well, That Was Awkward: Trump and Pence Clash in Their First Joint Interview