It is new news that his wife Heidi said on the campaign trail that he is a Hispanic immigrant to the United States.
This video makes it understandable that Cruz may not even be eligible to stay as a Senator.
Nice history lesson too.
https://www.youtube.com/watch?v=o_N6H00iYmQ