Rebeca Andrade fez questão de testemunhar a vitória do novo namorado, o estudante de Engenharia Luiz Cleiton, na competição de fisiculturismo que aconteceu no Tijuca Tênis Clube, na Zona Norte do Rio. Ao ganhar o título de Mr. Rio, o atleta dedicou à ginasta campeã olímpica sua conquista.
"Só tenho a agradecer a essa pessoa maravilhosa que entrou na minha vida. Obrigado por me aturar, me apoiar e acreditar em mim, até mesmo quando nem eu acreditava. Obrigado por ser minha parceira para todos os momentos. Muito amor e parceria por aqui. Obrigado por tudo", escreveu Luiz ao postar uma foto ao lado da namorada após a vitória.
Rebeca retribuiu o carinho, chamando o namorado de seu "maior presente": "Meu amor, tenho muito orgulho de você! Você é o meu maior presente, viu?! Obrigada por me apoiar, me amar e estar ao meu lado para tudo".