Entre 1982 y 1988, Everett fue amante de la presentadora de televisión Paula Yates (1959-2000), quien era esposa del músico Bob Geldof entre 1976 y 1995.