Минувшим летом бывшая девушка Прохора Шаляпина Татьяна Гудзева объявила, что родила от него ребенка. Сына она назвала Федором и дала ему отчество Прохорович. Девушка также сделала ДНК-тест на отцовство, но даже после этого у артиста остались сомнения, что это действительно его ребенок. Недавно он ушел от Виталины Цымбалюк-Романовской и стал часто бывать у Татьяны. В эфире передачи «На самом деле» артист заверил, что сделал это, чтобы втереться в доверие и взять биологический материал для новой генетической экспертизы.