Some stories are about the body, others about mental wellbeing, and many of them touch on that strange feeling of being young enough to remember being carefree, but old enough to start thinking twice about things you never used to consider.
The stage is dressed accordingly, with colourful props and decorations inspired by food and cooking, creating a playful setting that fits the concept nicely.
The show touches on violence, capitalism, globalisation and the idea of peace, creating an interesting contrast between the cheerful, almost childish energy of the performance and the political subjects underneath it.
The boundaries between watching, listening and simply feeling what is happening around you start to become rather blurry.
The Italian comedian has a dry, dark sense of humour and a talent for taking everyday observations and pushing them somewhere wonderfully unexpected.
At one point, Paolo and Matteo are each playing their own piano, then they move to the same instrument, creating a completely different interaction between the two.
Between the songs, there are little moments of complicity and interaction that make the performance feel relaxed and personal rather than simply a succession of songs.
Between the jokes are moments that feel much more vulnerable, touching on identity, connection and the things we do to each other, and ourselves, in the hope of finding love.
Between the comedy, David actually shows us how to do things faster, smarter and, in some cases, in ways I genuinely wish someone had taught me years ago.
The Dating Show is part dating experiment, part improv comedy and part audience participation.