In 2006 Everett published a memoir, "Red Carpets and Other Banana Skins", in which he reveals his six-year affair with British television presenter Paula Yates. Although he is sometimes described as bisexual, as opposed to homosexual, he described his heterosexual affairs during a radio show with Jonathan Ross as the result of adventurousness: "I was basically adventurous, I think I wanted to try everything".