ニュースマガジン2017年12月にタレントの瀬戸サオリ(当時29)と結婚。2人は2014年7月5日、福島競馬場で知り合いました。競馬番組の収録で訪れていた斉藤と、予想イベントに出演していた瀬戸は、関係者を通じて記念写真を撮るなどし、これをきっかけに同年冬ごろから交際を開始したと言います。その後、2015年5月22日「ダウンタウンなう」で公開プロポーズ。2017年12月12日、2人が初めて出会ってからちょうど3年3ヶ月の節目に入籍し、その後もSNSなどで二人の幸せいっぱいの仲睦まじい姿が公開される度に双方のファンを中心に大きな話題を呼んできました。ニュースマガジン瀬戸は「私事ではありますがこの度、第一子となる新たな命を授かりました。家族が増えることを夫婦共々とても嬉しく思っております。出産までの時間を穏やかに夫婦で過ごしたいと思っているので、温かく見守って欲しいとコメント。この度、妻が第一子となる新たな命を授かりました。これからも生まれてくる子供の為に、より一層仕事に励みたいと思っています。」と新たな決意を綴ってくれました。おめでたい投稿に、ファンから早速お祝いコメントが殺到しています。ニュースマガジン子供は二人欲しいと結婚当初から周囲に話してきていた斉藤。今年2月にはSNSで赤ちゃんを抱く姿を披露し、抱かれた赤ちゃんが泣いていないことから子供好きでは?と噂されていました。なんとリーダー・太田の第2子とは子供同士が同学年になるというミラクル!2人のパパトークが見られる日も近いかもしれません。