Kleveland er samboer med Oddvar Bull Tuhus. Hun har tidligere vært gift med den svenske billedkunstneren Svenolov Ehrén fra 1972 til 1982.