The former Houston mayor, who was just two months into his first term, attended President Donald Trump's address to Congress on Tuesday night.