Durante o confinamento do "Big Brother Brasil 18", Breno não economizou nas conquistas. Primeiro o goiano investiu em Ana Clara, da Família Lima, de quem depois optou por se distanciar por causa da marcação cerrada do pai da ruiva, Ayrton. Logo em seguida o ex-brother trocou beijos com Jaqueline, com quem já tinha iniciado um affair no começo do reality show. Depois de a loira ser eliminada, o convívio fez o participante se aproximar de Paula, que relutou, mas acabou cedendo aos encantos de Breno. Fora do programa, no entanto, Breno manteve sua posição de ficante da ex-atleta, com quem inicialmente preferiu não rotular a relação. Mas durante participação em um programa de rádio, ele decidiu se posicionar. "Eu adorei sua participação no jogo, mas o que eu mais gostei foi de te conhecer lá dentro e eu queria te conhecer um pouquinho mais aqui fora. você quer namorar comigo?", pediu. "É óbvio que eu quero", respondeu Paula, selando o compromisso com um beijo.
Desde que começaram a se relacionar dentro do confinamento do "BBB18", Breno e Paula ficaram conhecidos nas redes sociais como casal NoPau pelos fãs do programa, que shipparam os dois. E mesmo antes de conhecerem o goiano pessoalmente, os pais de Paula garantiram que estavam muito felizes com a escolha da empresária. Kelly, mãe de Paula, assumiu que no início achou que o romance não teria futuro, mas depois de ver os dois juntos apostou: "Achei que não iria acontecer nada. Imaginei um beijo em uma festa e só, até pelo temperamento deles, mas agora vão ficar juntos", afirmou ao "Gshow". E justificou sua torcida afirmando que vê em Breno muitas características semelhantes às da filha. "Eles são muito parecidos e o Breno parece um menino muito legal, é bem carinhoso. Eles são bonitinhos juntos, não é nada forçado", apontou. E garantiu: "Ela se dedica muito, é de se apaixonar, se envolver e, pelos olhares, tenho certeza que está bem envolvidinha". Luiz Eduardo, pai da morena, também deu o seu aval para o relacionamento: "Eles têm uma química. Poderia ser só pegação, mas a coisa foi andando e decidiram ficar juntos. Foi tudo legal".
Eliminada no Paredão seguinte ao de seu então ficante no programa, Paula, ao deixar o reality, foi logo consolada por Breno, que a esperou nos bastidores da atração. E além do carinho do arquiteto, a empresária também ganhou um look, que acabou sendo o primeiro presente do casal. "Gente, depois eu vou postar! Mara!", vibrou Paula ao abrir a caixa e encontrar um macacão vermelho decotado.