Larry King once surprised his radio station coworkers by getting Frank Sinatra to come in for an interview. Sinatra's publicist was shocked and impressed.