Leithaug var deltaker i Idol 2006 og kom da ikke videre fra første semifinale 8. februar. I 2009 var hun med i X Factor hvor hun konkurrerte i klassen under 25 år og endte opp på syvendeplass.