Carlos Alberto de Nóbrega disse que está "quase namorando" sua ex-mulher Andréa Nóbrega, que atualmente participa do reality Aprendiz Celebridades, na Record. Os dois se separaram há dois anos e, de acordo com o ‘dono’ da Praça é Nossa, o fim do relacionamento ocorreu porque a loira teria decidido deixar o programa e fazer as coisas por si mesma. Alberto se diz um "homem a moda antiga" e revela ainda ter tido problemas com sua primeira esposa quando a dona de casa resolveu estudar. O humorista afirma que não pretende voltar a viver sob o mesmo teto, mas diz que Andréa é o amor de sua vida.