"After tonight, the Republican Party will never be the same," Sen. Marco Rubio said in a victory speech Tuesday night.