“There's a narrative out there about Republicans being not just anti-illegal immigrant, but anti-immigrant. It was very important to me to break the narrative.”