During Ash Carter's confirmation hearing, Senator McCain and his old friend former Senator Joe Lieberman joked that they met while working in "the Coolidge administration."