Former Mexican president Enrique Peña Nieto sparks rumors of a new romance with a Lithuanian woman, raising questions about his love life.