Cut You Up With a Linoleum Knife was the song Mastodon performed for the Aqua Teen Hunger Force Colon Movie Film for Theaters. In the film, the song is preceded by Groovy Time for a Movie Time. The band is portrayed by snacks that moviegoers can purchase from the Snack Bar. The song is a departure from the typical Mastodon song as drummer Brann Dailor provides "King Diamond" vocals and guitarist Brent Hinds presents a different vocal approach from previous Mastodon releases. The song's lyrics was written by Aqua Teen creator Dave Willis. In the movie, the band members are animated as a pretzel (guitarist), an icecaps candy box (bass guitarist), a container of nachos (drummer), and a green gumdrop as the vocalist.