Последнее время Стрелков стремительно развивал отношения с Екатериной Скалон, но как только он выбыл из конкурса «Человек года», в паре стали возникать проблемы и ребята расстались.
Несмотря на существование надуманного повода для окончания отношений – уличения Кати в ночном клубе с бывшим парнем, зрители считают, что настоящая причина кроется в том, что Федя использует девушек проекта ради собственных целей. Так, очевидно, что парень очень хотел победить в конкурсе, и Скалон использовал только для того, чтобы увеличить свои шансы на победу. Теперь же Стрелков переключился на свою бывшую девушку Анастасию Стецевят, так как с ней делать эфиры легче, чем со сдержанной Катей.