Sibbe Fra Sandnes -Laila

Debutalbumet inneholdt 9 spor, med en humoristisk blanding av pop, klassisk rock, elektronisk dancemusikk og korte sketsjer. Kristian Valen lot seg ikke overvelde av suksessen figuren Sibbe Fra Sandnes hadde fått, og ga ut oppfølgeren «Laila» vinteren 1996.

Denne utgivelsen inneholdt hele 24 spor, med 20 av dem nevnt på coveret. Valen skrev og komponerte alt selv. «Laila» ble spilt inn i Sound Suite, med Terje Refsnes bak spakene. Som forrige utgivelse, hjalp Togga Gundersen med gitararbeid. Som forrige utgivelse, ble alt spilt inn på 2-3dager, men miksingen fikk større fokus. Albumet ble i første omgang trykket opp i 10 000 eksemplarer, og nesten alt var forhåndsbestilt.

Tekstene tok for seg temaer som erotikk, fyll, biler og harryliv. Det var til og med et par med juletema. «Valgerd» handlet om Sibbes erotiske drøm om politiker Valgerd Svarstad Haugland. Valen beskrev melodien her som danskebåtmusikk.

«Laila» ble også enorm salgssuksess. En platebutikk på Jæren hadde solgt 350 eksemplarer på 1 og en halv dag. Sibbe fra Sandnes hadde blitt et større fenomen enn hva Kristian Valen kunne ha drømt om.