私生活では、過去に写真週刊誌で報じられた舞台女優との真剣交際が記憶に新しいところです。当時、お相手の自宅を行き来する半同棲状態がスクープされ、後藤自身も直撃取材に対して交際を堂々と認める誠実な対応を見せていました。
現在に至るまで電撃結婚などの公式発表はありませんが、プライベートを過度にひけらかさないスタンスを貫いています。かつて番組で披露していた「埼玉県の実家で暮らす家族(後藤ファミリー)」との仲睦まじい関係性も健在で、地に足のついた私生活を送っている様子がうかがえます。結婚に対して焦る様子はなく、まずは芸人としての地盤を盤石にすることを優先している模様です。