Он познакомился с Лилией Бодровой в тот день, когда они привели своих детей-первоклассников в школу. Она была замужем, но спустя некоторое время ушла от мужа. Бернес и Бодрова поженились и до смерти актера не расставались практически ни на день. Это было простое семейное счастье, несмотря на очень сложный характер Марка Бернеса.