Cristina, aliás, é a parceira com quem o cantor mantém os gestos mais simbólicos. Ela tatuou o nome verdadeiro do artista, Shaffer, e ele tatuou o nome dela no antebraço. Os dois já posaram usando calças com os rostos um do outro e, nas redes, ela se refere a Ne-Yo como “amor da minha vida”. Segundo Cristina, os dois se conheceram em um encontro às cegas.