В возрасте 73 лет он ушел от своей жены Елены, с которой прожил в браке более 20 лет, и все для того, чтобы вновь (уже в третий раз в жизни) пойти под венец с преуспевающей бизнесвумен Натальей Лепехиной, фирма которой связана с нефтепромыслом и приносит ей миллионы. Несмотря на то что влюбленные еще официально не расписались, живут они уже вместе — в шикарной московской квартире Натальи. "Она будет помогать мне с продюсированием моего фильма о войне", — смущенно признается Михаил Михайлович. Познакомились же голубки весьма романтично и прозаично одновременно. Романтично — потому что это было в самолете на высоте 10 000. Прозаично — Кокшенов сразу же предложил своей соседке по кресле (собственно, Лепехиной) выпить коньячку "для сугреву" — причем из горла. Кстати, сама миллионерша признается, что в свое время ей очень нравились фильмы, в которых "играл мой Миша", но влюблена она всегда была в Андрея Миронова. После росписи в загсе (ближе к весне) будущие молодожены планируют и венчание в церкви.