Bandet «Slep» med musikerne Jan Sollesnes, Øyvin Sønnesyn, Jan Inge Wiig Andersen og Torkil Myhre var fast følge til rundt 1986. Senere ble musikere og artister som Kjetil Bjerkestrand, Eivind Aarset, Sigvart Dagsland, Hilde Heltberg med på Leithaugs produksjoner. I musikalen av Svein Gundersen og Finn Pedersen turnerte Leithaug med blant annet Bjørn Eidsvåg, Hans Inge Fagervik og Jan Groth.