And the two worked together again when Frist was named to the board of directors of the Clinton Bush Haiti Fund helping the Caribbean country recover from a massive earthquake last year.
In Washington Wednesday, the faces of the Bush-Frist era peppered the crowd. Cheney was there. So was Donald Rumsfeld, the defense secretary Bush fired when the war was going badly.
The event was a reunion. But Bush and Frist made clear they're glad to cede business to the current crop of policymakers.
At one point, Frist invited the crowd to gaze upon Senate Majority Leader Harry Reid and Republican Leader Mitch McConnell, who are locked in a fierce budget battle.
"The president and I were over there smiling and (having) a good time, while they look kind of sad," Frist said.
- Ex-Utahn accused of killing 6 in Texas was...
- Gallup poll: Mormons like Obama least of all...
- Grandma says Texas massacre survivor saved lives
- Hot spot: Yellowstone road melts, sites closed
- Inventor pushes solar panels for roads, highways
- Virginia dad plants flag in area between...
- Over 100 killed in Gaza as rockets fall on...
- His agenda in gridlock, Obama relishes roadshow
- Utah to appeal same-sex marriage ruling... 65
- Why thousands of migrant children are... 45
- 83% of Utahns say Congress needs to act... 44
- Boehner, McConnell blast Obama border... 40
- Ex-Utahn accused of killing 6 in Texas... 32
- Thousands of unaccompanied migrant... 26
- President Obama aims to shift border... 23
- Gallup poll: Mormons like Obama least... 22