Как только МакSим рассталась со своим мужем, сразу же в прессе появилась информация о связи певицы с охранявшим ее Игорем Харитоновым. Игорь пришел на работу к МакSим  4 года назад. До этого он работал у Валерии, а к МакSим  ушел, потому что она предложила большую зарплату. Но, как он сам утверждает, любовником ее он не был, к тому же он женат, есть дети. А теперь решил открыть свое детективное агентство и ушел от певицы. На последний концерт МакSим поехала без охранника. Концертному директору певицы пришлось самой оборонять звезду от фанатов. Однако МакSим не торопится с выбором защитника, т.к. она очень серьезно относится к людям, которые находятся рядом с ней, поэтому ей нужен не просто охранник, а понимающий ее человек.

В последнее время сладкоголосую звезду российского шоу-бизнеса часто можно встретить в компании с Виталием Гибертом – победителем 11-го сезона шоу телеканала ТНТ «Битва экстрасенсов. Во время съемки передачи он зарекомендовал себя в качестве доброго и отзывчивого, умеющего слушать человека. Возможно, именно это привлекло МакSим. Впервые вместе они появились на концерте в Юрмале, затем на дне города Москвы.