I begynnelsen av 1996 gav Gessle også ut ett album med gruppen The Lonely Boys, som han dannet sammen med Wilmer X-sangeren Nisse Hellberg. The Lonely Boys var dog aldri tenkt som noe annet enn ett mindre sideprojekt.