A bizarre rumor linking a married Hollywood celebrity and the former first lady prompted the star to speak out about the allegations.