Nu har de gjort en tv-serie av tävlingen och artisterna.
– Vi hade en vaktmästare i vårt hus som hette Leif och som vi gillar, börjar Nils Toftenow.
Vaktmästaren brukar sjunga karaoke och ville att killarna skulle hänga med och heja på honom i en tävling i Klippan.
– När vi klev in på pizzerian öppnade sig en värld, en miljö där man kunde vara sig själv helt och hållet och där folk ställer upp och sjunger ur sina hjärtan, berättar han.
Killana som har produktionsbolaget Tally-Ho i Malmö, har varit med vid varje ny deltävling och resultatet är en realityserie på tio avsnitt som startar på tisdag i SVT Flow.
Karaokecupen har funnits sen 2003 och samlar skånska talanger som gillar att sjunga och uttrycka sig.
Några av karaktärerna porträtteras lite djupare i programmen.
– På pizzerian har du barn och pensionärer och alla sorters människor. När du kommer dit får du en karaokekram vare sig du varit där tidigare eller inte. Alla är lika välkomna, säger Nils Toftenow.