Condoleezza Rice and Randy Jackson

The former secretary of state tracked down the American Idol judge for a private sit-down at the Beverly Wilshire hotel last month while she was in town to appear on The Tonight Show With Jay Leno. "She's a longtime admirer of Randy and enjoyed the opportunity to meet him in person and talk about their common passion for music," Rice's spokesman told Us.