後藤の私生活を語るうえで外せないのが、2013年8月に日本テレビ系『行列のできる法律相談所』の生放送中に行った公開プロポーズです。お相手は大阪時代から約11年間にわたって交際を続けていた一般女性で、ブレイク前の苦しい下積み時代を支え続けた存在でした。
当時、番組内で電話越しに「結婚してください」とストレートに告げたシーンは、普段の毒舌ツッコミキャラとのギャップも相まって大きな感動を呼びました。関係者によると、妻は一般人でありながら非常に端麗な容姿を持ち、気配り上手な人物として知られています。2015年には第1子となる男児が誕生。後藤はバラエティ番組でも時折、息子との微笑ましいエピソードを披露しています。
教育方針に関しても熱心であり、都内の私立名門校やインターナショナルな選択肢を視野に入れた堅実な教育環境を整えていると報じられています。家庭内では仕事の愚痴を一切持ち込まず、良き夫・良き父親としての顔を徹底している点も、後藤の好感度を支える重要な要素です。
