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

Get The Brief. Sign up to receive the top stories you need to know right now. Please enter a valid email address. Sign Up Now Check the box if you do not wish to receive promotional offers via email from TIME. You can unsubscribe at any time. By signing up you are agreeing to our Terms of Use and Privacy Policy . This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Thank you! For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Contact us at letters@time.com.