Avant AcTualiTy, Mathieu Madénian faisait des petites interventions dans Le Grand Journal, version Maïtena Biraben. En décembre 2015, le groupe Coldplay est invité de l'émission de Canal+ et l'humoriste fait un sketch au même moment. "J'ai dû les faire marrer puisqu'en direct, ils m'ont proposé de faire leur première partie !", se souvient avec plaisir Mathieu Madénian, dans De quoi j'ai l'air ?.
Et le groupe britannique, auteur notamment de Paradise, a tenu parole. "Derrière, j'ai fait leur première partie d'un concert privé devant 2.000 personnes. (...) Je me suis régalé", confie-t-il. Malgré les mois passés, l'humoriste n'en revient toujours pas d'avoir eu cette opportunité. "Une semaine après, ils étaient au Super Bowl !", souligne le comédien.