Graciela Alfano es presentada como una de las mujeres más hermosas y deseadas de Argentina, y no podía faltar en la lista de supuestas amantes de Carlos Menem. Se dice que se conocieron en una gala, donde Alfano, con un vestido atrevido, encandiló al presidente.
Alfano, atraída por hombres poderosos, quedó impactada por el magnetismo de Menem. Testigos la habrían visto llegar a la quinta presidencial en varias oportunidades. Se rumorea que era una invitada VIP en fiestas en un barco en Punta del Este. Se dice que Menem la llamaba por teléfono y cumplía sus caprichos.