Thanks to the great Alex Ross, music critic of the New Yorker, we now know what Condoleezza Rice listens to while working out:

'Her current playlist includes Mozart's D Minor Piano Concerto, Cream's "Sunshine of Your Love," Aretha Franklin's "Respect," Kool and the Gang's "Celebration," Brahms's Piano Quintet, anything by U2, Elton John's "Rocket Man," Beethoven's Seventh Symphony, and Mussorgsky's Boris Godunov."

She is a trained classical pianist and member of a chamber quintet, so it's no wonder she goes for the Brahms and Mozart. And everyone loves 'Respect', Celebration' and 'Rocket Man' - come on, yes you do. So it's hard to argue with her list. Apart from U2, obviously.
The full list is here.