Зовсім недавно була оприлюднена дуже пікантна зв'язок Михайла Терьохіна із заміжньою жінкою. Після розставання з Ксенією Бородіної. Миша почав частенько відвідувати фітнес-центр, де зацікавився якоюсь дамою з відмінною фігурою, яка там же працювала інструктором, розповідає сайт dom2.tv.
Між ними виникла пристрасть, і вони почали влаштовувати побачення в автомобілі на задньому сидінні. поки один з її дітей був на заняттях в гуртку. Коли чоловік цієї особи почав здогадуватися, що його дружина йому не вірна, то зумів встановити в машину дружини записуючий пристрій, який став мимовільним свідком любовних утіх Михайла Терьохіна і Ольги Федотової. А вже через пару днів запис всього цього дійства «гуляла» по просторах всесвітньої павутини, а журналісти з різних порталів вишикувалися в чергу, щоб взяти інтерв'ю у героя-коханця. Миша із задоволенням розповідав в подробицях про відносини з цією жінкою, анітрохи не замислюючись про те, що Оля залишилася без чоловіка, дітей і навіть власних батьків, які після інциденту встали на сторону батька її дітей.
Терьохіна почали запрошувати на всілякі ток-шоу, а він з радістю приходив. Однак тепер, повністю «вичавивши» з цієї історії все цікаве, він повідомив, що в найближчому майбутньому планує подати в суд на чоловіка Федотової, так як той втрутився в його приватне життя. Він вільний і привабливий чоловік, який не зробив нічого протизаконного, однак він проти того, щоб його сексуальні зв'язки з жінками ставали надбанням громадськості.
При цьому в мережі існує думка, що Михайло навмисне придумав все це, щоб привернути до себе якомога більше уваги. Як кажуть, «чорний піар - теж піар».