MINNEAPOLIS (AP) — U.S. Sen. Al Franken has urged David Letterman to run for the U.S. Senate in the TV host’s native state of Indiana.

Appearing on “The Late Show” on Wednesday for the first time since he went to Washington in 2009, Franken denounced Indiana’s newly passed religious objections law that critics say sanctions discrimination against lesbians and gays. He suggested that his longtime friend could fill the seat being vacated by retiring Republican Sen. Dan Coats.

READ MORE: St. Paul's Ford Plant Redevelopment Project Inches Closer To Completion

The audience applauded and Letterman shook his head.

READ MORE: CBD, Some THC To Be Allowed In Food, Drinks Sold In Minnesota

The Minnesota senator and Letterman are old friends stretching back to Franken’s days as a writer and performer on “Saturday Night Live.” Franken was a regular guest on Letterman’s show in the ’80s and ’90s but last appeared with him in 2008.

MORE NEWS: How Much Should You Pay For A Babysitter?

(© Copyright 2015 The Associated Press. All Rights Reserved. This material may not be published, broadcast, rewritten or redistributed.)