"42, 43, 46?!" Perry captioned an Instagram snap with the former presidents, implying that she'd consider running for the high office in 2020 or 2024 when she'd be the 46th president.
The "Dark Horse" singer, 30, was headlining the annual Starkey Hearing Foundation Gala, where she performed five songs, including "Roar" and "Firework," according to TwinCities.com.
The foundation, which provides more than 175,000 free hearing aids annually around the world, honored President Bush this year, while President Clinton's Global Initiative is one of the foundation's major supporters.
Though she may have been joking about running for office, Perry is no stranger to politics.
She has been a vocal supporter of President Barack Obama, even performing at a rally for the president during the 2012 campaign.