A "história de amor" começou quando João Gomes, de 19 anos, nem sonhava com a fama. O cantor chegou a publicar em suas redes sociais que era apaixonado por Maisa. Na época, ele também enviou mensagens no direct da apresentadora. "Sei que já passou do tempo de te dizer, mas sou a fim de você desde os tempos de 'Bom Dia e Companhia'. Beijo, te amo", escreveu em agosto de 2017.