The ad will appear for today only in the The Sun, Metro, The Guardian, Daily Express and thelondonpaper.
It is a graphically styled single-page ad featuring a picture of Georgina Baillie, the woman at the centre of the furore, and the line: "Now we'll give Georgina the chance to screw them both."
Airing at 10pm tonight, the programme is a one-hour documentary examining the impact of the controversy surrounding Russell Brand and Jonathan Ross.
A furore blew up following their decision to leave explicit voicemail messages on the answerphone of Baillie's grandfather, Andrew Sachs, best known for playing Manuel in Fawlty Towers.
Tonight's documentary will also have previously unseen footage of the Satanic Sluts, a dance troupe that Baillie is involved in.
Georgina screws 'em both
Carl Ratcliff, director of brand strategy and marketing
Associate creative director
Neil Hourston, Nick Hirst
Richard Friar, Nigel Kwan