June 27, 2012: Talk show host Larry King was spotted at LAX departures with his lovely wife Shawn who he designated, "The Best." King confirmed that he has a new show coming out in July.