Tourné avant Prête-moi ta main :

L'histoire de Cherche fiancé tous frais payés n'est pas sans rappeler celle de Prête-moi ta main où Alain Chabat louait les services de Charlotte Gainsbourg afin que celle-ci se fasse passer pour sa fiancée. Bien que Cherche fiancé tous frais payés sorte après Prête-moi ta main, celui-ci a été tourné avant. Le film d'Aline Issermann est donc le pendant au masculin du film d'Eric Lartigau.

Avec la participation de :

Jean Dujardin fait une apparition de quelques secondes dans Cherche fiancé tous frais payés, où il incarne l'animateur de la discothéque. Rien de très surprenant puisque l'acteur à fait ses débuts au théâtre avec Bruno Salomone dans la Bande du Carré Blanc et est fiancé à Alexandra Lamy.

Un illustre directeur de la photographie :

Le directeur de la photographie de Cherche fiancé tous frais payés n'est autre que Thierry Arbogast. Celui-ci a travaillé à de nombreuses reprises avec Luc Besson, notamment sur Nikita, Léon ou encore Le Cinquième élément, mais a également travaillé aux côtés d'André Téchiné, Eric Barbier, Philippe Lioret et Brian De Palma.