Об отношениях Павла Дурова и Марии Троцко ходит множество слухов. Многие уверенны, что Павел Дуров, с недавнего времени, молодой человек Алены Шишковой (бывшей жены Тимати). Алена и Мария Троцко близкие подруги, девушки часто проводят время вместе. Основным источником слухов стало день рождение Алены Шишковой в Дубаи, этот день девушка провела в кругу друзей, в котором находились Мария Троцко и Павел Дуров.
Однако, после того как Алена улетела в Москву, Мария и Павел остались в Дубаях. В их инстагрме были фотографии с одних и тех же мест. Свой роман Мария и Павел Дуров официально не подтверждают. Тем не менее, Маша Троцко не раз, давала намеки своим подписчиков в инстаграмме, выставляя фотографии с шикарными подарками и подписью «От П.», но позднее Мария удалили все фотографии из профиля.
