Hensley conoció a John McCain en abril de 1979, en una recepción militar en Hawaii.