С 2011 года исполнитель состоит в брачных отношениях с бывшей супругой известного футболиста Андрея Канчельскиса Инной. Встречаться они начали гораздо раньше, еще в 2006, когда девушка еще была законной женой бывшего полузащитника Манчестер Юнайтед. С этим фактом и связана нашумевшая в прессе история про российского певца.
За время замужества за Канчельскисом Инна родила ему двоих детей. Закрутив роман с Михайловым, она бросила мужа и развернула против него судебную тяжбу, в ходе которой Андрей потерял в пользу бывшей жены огромные средства. И это вместо того, чтобы разойтись спокойно, разделив имущество поровну. Экс-футболист был далеко не в восторге от этой ситуации, но винил вовсе не Инну, а ее нового избранника Стаса Михайлова.