Cortez, a progressive Democrat from New York, has been the target of numerous rumors since she was first elected.