В программе «Однажды…» на НТВ Батрутдинов вспомнил, как раскрыл свою чувства Валерии, которой восхищается уже много лет. Произошло это на шоу «Маска», и для того, чтобы набраться смелости, артист даже надел костюм Зайца.
Правда, чтобы избежать неловкости, он решил перестраховаться и заранее сообщить ее супругу о чистоте своих намерений: «Иосиф, не надо Уилла Смита. Я исключительно платонически восхищаюсь твоей супругой», — сказал тогда Пригожину юморист.
Батрутдинов ни разу не был женат, однако большой проблемы в этом не видит. В планах у 44-летнего артиста в ближайшие 10 лет разобраться, наконец, с семейным положением и завести детей.