"Cancun Cruz" gets a new nickname after the Texas senator's "latest and remarkably stupid lapse in judgment" on American troops, Williams noted.