Nous sommes le 23 septembre 2018. Une semaine après une victoire inaugurale en Ukraine sur le terrain du HC Motor Zaporija (29-35), Paris reçoit Celje pour le compte de la deuxième journée de la phase de groupes de Ligue des Champions. Troisième du dernier Final4, le club de la capitale est déterminé à enchaîner devant son public et à décrocher deux points précieux dans la course à la qualification directe pour les quarts de finale. 

Malgré de bonnes intentions, les Slovènes se retrouvent rapidement dépassés face à la puissance aussi bien offensive que défensive de nos Rouge et Bleu. Alors que Mikkel Hansen fait preuve d'une réussite totale en attaque (7 buts), Rodrigo Corrales assure le spectacle dans les cages. Notre portier espagnol signe une performance référence avec 15 parades pour mener les siens vers un des plus larges succès de son histoire dans la compétition (33-21). 

Quelques mois plus tard, lors de l'ultime journée de la phase de groupes, Paris signera ce qui est encore à ce jour sa meilleure performance lors d'une phase de groupes de Ligue des Champions : 13 victoires et une défaite en 14 journées, une première place largement acquise devant son plus proche rival, Szeged, seule formation à avoir vaincu les hommes de Raul Gonzalez (33-32 lors de la 9e journée).