Rebeca e Élio Gomes estão juntos há mais de dez anos e foi ele o seu grande apoio na luta contra o cancro, primeiro na mama e depois na tiroide. "Ele tem sido uma pessoa que, como costumo dizer, já não existe. Ele está sempre a meu lado, nos momentos bons e maus momentos", disse a cantora no início deste ano, referindo-se à sua cara-metade. "Tenho um sonho. Eu quero casar-me”, contou ainda na altura.
Élio Gomes tem 47 anos, gosta de ir à pesca, passear, andar de bicicleta e costuma acompanhar a Rebeca quando está em digressão. É um homem calmo, ponderado, trabalhador, e por vezes um pouco inseguro. Rebeca tem 41 anos, é uma conhecida cantora de música popular portuguesa e afirma "Sempre fui muito tímida, fechada e reservada".
Recentemente o empresário de restauração surpreendeu a artista com o pedido de casamento, em direto. Mais tarde, foi através das redes sociais que deu eco a esta grande novidade!