Christina Milian y Andre Lyon han tenido una relación romántica en el pasado. Andre Lyon es un productor musical y uno de los creadores de la serie de televisión "Empire". En 2015, se supo que Christina y Andre habían comenzado a salir juntos y en varias ocasiones se les vio juntos en público. Sin embargo, su relación no duró mucho tiempo y en octubre de 2015, se informó que Christina y Andre habían roto. Se dijo que la pareja seguía siendo amiga y que su separación fue amistosa. Desde entonces, no se ha sabido mucho sobre la relación entre Christina Milian y Andre Lyon. Christina se ha centrado en su carrera musical y Andre ha seguido trabajando en la televisión y la producción musical. Aunque su relación podría haber terminado, parece que ambos han seguido adelante y han continuado con sus vidas profesionales.
