"The Politician" star also started a long project with director Richard Linklater, so the crew decided to get him a gift that will stand the test of time.