Han vokste opp på Nørrebro i København hos sin mor, Mette Norgaard Madsen, som var sykepleier. Faren var den skotsk-danske kunstneren John Little. Han vokste opp uten noen særlig kontakt med faren, som ble dømt for å ha smittet to svenske kvinner med HIV i 2001, men døde før han fikk sonet straffen.