Solheim deltok på den første utgaven av TV-programmet i 2003, og stilte opp for Jørn Hoel under i 2009. Hun deltok også under 2013-utgaven av .