January 27, 2016 11:10 AM EST

Democratic presidential candidate Bernie Sanders recently received good reviews for a new campaign ad that uses the Simon & Garfunkel song “America.” To be fair, Stephen Colbert used a segment of The Late Show Tuesday night to give other 2016 presidential candidates their own Simon & Garfunkel songs.

“Paul Simon’s got a huge category of immortal songs. His music, I think, could work for any candidate,” Colbert said.

According to Colbert’s plan, the scandal-tarred Chris Christie would release an ad with “Bridge Over Troubled Water,” while the low-polling Martin O’Malley and Rand Paul get “The Sound of Silence” and “Homeward Bound.” It took Colbert a few tries to nail the best Paul Simon song for Donald Trump, but eventually he nailed it: “Still Crazy After All These Years.”

Watch the clip above.

This article originally appeared on EW.com

More Must-Read Stories From TIME

Contact us at letters@time.com.

Read More From TIME
You May Also Like