CNN's Larry King scored his lowest ratings in nearly 20 years in May.