En 2017, le premier long-métrage réalisé par Nicolas Bedos sort dans les salles, "Monsieur et Madame Adelman", co-écrit avec Doria Tillier. Ils interprètent également les deux premiers rôles de ce film qui traite d'un . Nicolas Bedos parle de son film comme étant . Les critiques sont majoritairement positives et "Le Figaro" salue un premier film . Il a également créé la bande-originale de son film, dont il a composé la musique avec Philippe Kelly. Le film est nommé aux César 2018 dans la catégorie du meilleur premier film et Doria Tillier pour le César de la meilleure actrice. Il reçoit également le « prix du public » au City of Lights, City of Angels de 2017, festival du Film Français d'Hollywood à Los Angeles.