En junio de 2007 se convirtió en la directora del Human-Etisk Forbund, una organización humanitaria noruega.
Kleveland domina varios idiomas: noruego, sueco, inglés, francés y japonés.
Paralelamente a su carrera en solitario, formó parte también del grupo de vispop Ballade!.
Su primera interpretación dentro del estilo vispop fue en un espectáculo de Erik Bye cuando tenía 13 años.
Su primer disco lo realizó a los 15 años, y con el segundo se convirtió en uno de los pioneros el entonces emergente género del vispop.