Фанаты приписывали им роман, который не раз опровергал муж Тодоренко Влад Топалов. В последнем выпуске программы девушка поцеловала Костомарова в губы. Блогер, ведущая «Орла и Решки» Регина Тодоренко участвует в шоу Ильи Авербуха «Ледниковый период» на Первом канале.