Aunque Stephanie Cayo asegura que está sola, la prensa de Colombia confirmó que mantiene una relación con el compositor y productor colombiano Jose Gaviria.

El diario El Tiempo publicó que el amor entre la pareja habría nacido meses atrás, mientras la actriz y ahora cantante preparaba su próximo disco. "Stephanie canta mejor que cualquier persona que se me haya pasado por el frente", comentó Gaviria a dicha publicación.

Inclusive, dice que la actriz fue la que incentivo al colombiano a volver a cantar. En el diario se mencionó que cuando estaba Gaviria estaba trabajando en el proyecto musical con la actriz peruana, decidió producir volver a producir su disco y se agregó que Stephanie también participaría en este material.