Condoleezza Rice, Carl Levin, Richard Shelby