Paul vertelde over zijn zelfbedachte format in een interview met NPO Radio 1.
Onvoorbereid
De show doet een beroep op Pauls talent voor improvisatie. In De kleinste tv-show van Nederland belt hij namelijk geheel willekeurig bij mensen aan om onaangekondigd in hun woonkamer een tv-programma te maken. De Leeuw wil door het hele land heen: "Ik kan aanbellen bij iemand thuis, maar ook bijvoorbeeld bij een benzinepomp of een crematorium in Groningen."
Proefballon
Paul nam naar eigen zeggen een risico toen hij zijn proefballon voorlegde aan de RTL-directie: "Bij RTL werd mij verteld dat ik niet met allemaal rare plannen moest komen. En ik dacht dat ze alleen maar formats wilden die ze meteen zouden begrijpen. Maar toen ik over dit plan vertelde, was iedereen meteen enthousiast."
De kleinste tv-show van Nederland krijgt een kort, eerste seizoen dat in het najaar van 2019 te zien is bij RTL 4.
