Før han vant gikk Aleksander With på musikklinjen ved Heimdal videregående skole i Trondheim, der også Vivian Sørmeland (3.-plass i 2006), Margaret Berger (2.-plass i 2004) og Rebecca Ludvigsen (4.-plass i 2003) har vært elever. Før Idol-deltagelsen var With og Sørmeland vokalister i bandet Wimpylime.