Camilo y Evaluna han hecho partícipes a sus fans de su historia de amor desde que comenzaron a salir hace ya siete años, pues iniciaron su relación en 2015, un año después de conocerse en la presentación de un champú que tuvo lugar en Colombia, país natal del cantante. A través de su canal conjunto de YouTube, la pareja solía contarles a sus fans sus proyectos de futuro o les daban su visión acerca de las relaciones sentimentales; pero cuando abandonaron esa plataforma, continuaron haciéndoles partícipes de su vida con publicaciones en Instagram y con sus canciones.
A través de su música les han contado a sus millones de seguidores de todo el mundo que van a ser padres de un bebé que se llamará Índigo y que nacerá en primavera; o les han mostrado los momentos más emotivos de su boda, de la que el próximo mes de febrero se cumplirán dos años, con el videoclip de 'Por Primera Vez'. Está claro que sus fans conocen perfectamente su historia de amor, pero quizá es más desconocido el historial amoroso de Camilo antes de iniciar su romance con Evaluna, pues el cantante no ha dado muchos datos sobre el mismo.
Se sabe que, antes de salir con la venezolana, tuvo una relación estable con una joven colombiana anónima que se llama Gabriela Andrade. El artista no ocultó en ningún momento ese noviazgo, del que se desconoce su duración, y no ha borrado los tuits en los que le dedicaba canciones a su exnovia. Aunque no ha trascendido cuánto tiempo estuvieron saliendo, sí que se sabe que fue en 2014, año en el que el colombiano conoció a su actual esposa.
Cuando se conocieron, Evaluna también tenía pareja y es que salía con otro artista colombiano, Andrés Parra, con el que estuvo unos meses entre 2013 y 2014. Ese fue el único novio que tuvo la venezolana antes de casarse con Camilo. Pero el cantante no ha especificado nunca con cuántas chicas salió antes de casarse, pues solo mencionó en sus redes a Gabriela; aunque lo cierto es que, en una entrevista, habló de una exnovia sin ponerle nombre y aseguró que la canción 'Ropa Cara' estaba inspirada en la relación que había vivido con esa persona.
Pero los rumores en las redes sociales, que han sido recogidos por numerosos medios latinoamericanos, apuntan a que es probable que el artista hubiera salido con otras chicas, también famosas como Evaluna. Una de ellas es la cantante y actriz Greeicy Rendón, con la que el colombiano sigue teniendo una fantástica relación en la actualidad. Ambos han explicado en varias ocasiones que no hubo un romance entre ellos en el pasado y que son solo buenos amigos desde que coincidieron en 'Factor X', programa que Camilo ganó cuando era tan solo tenía 13 años y gracias al cual saltó a la fama en su país natal.
También se le ha relacionado con la actriz argentina Lali Espósito, aunque ninguno de los dos ha confirmado nunca estos rumores. Alguna vez el cantante de 'Favorito' ha comentado que ella era su amor platónico cuando era un adolescente y que descubrió quién era ella gracias a su hermana, Manuela Echeverry, que estaba enganchada a la telenovela 'Casi ángeles', en la que Lali interpretaba a una de las protagonistas.