Harrelson did not appear in films again until 2003, when he co-starred as Galaxia in the comedy film Anger Management.

He appeared in the action film After the Sunset and the Spike Lee film She Hate Me.

He will be portraying the Colonel in War for the Planet of the Apes. Larry Flynt and The Messenger, Harrelson earned Academy Award nominations for Best Actor and Best Supporting Actor, respectively.

He appeared in several 2001 episodes of Will & Grace as Grace's new boyfriend Nathan.

On the November 12, 2009 episode of the Comedy Central show The Colbert Report, Harrelson was interviewed by Stephen Colbert, to promote his movie The Messenger.

When later interviewed he claimed that he "didn't even remember the moment of scoring".

While still working on Cheers, Harrelson reawakened his film career.

He told Playboy in October 2009: "I was getting into theology and studying the roots of the Bible, but then I started to discover the man-made nature of it.

I started seeing things that made me ask, 'Is God really speaking through this instrument?

Some notable film characters include basketball hustler Billy Hoyle in White Men Can't Jump, one-handed bowler Roy Munson in Kingpin, Haymitch Abernathy in The Hunger Games film series, Tallahassee in Zombieland, serial killer Mickey Knox in Natural Born Killers, magazine publisher Larry Flynt in The People vs.

Larry Flynt, and country singer Dusty in A Prairie Home Companion.

Harrelson made other films such as The Hi-Lo Country and portrayed Ray Pekurny in the comedy EDtv.

Also in 1999, he appeared as boxer Vince Boudreau in the Ron Shelton film Play It to the Bone.

He starred in the 1997 war film Welcome to Sarajevo and in 1997 had a featured role as Sergeant Schumann in Wag the Dog.