Criminal" single "Movies" was released as lead single from Anthology in January 2001. Alien Ant Farm toured the West Coast of the United States in January and February 2001, followed by a cross-country trek with Linkin Park and Taproot. Anthology was released on March 6, 2001, on New Noize and DreamWorks Records. Discussing the album's title, Mitchell said: "We called our first independent record Greatest Hits. And in a sense, a lot of bands' first record is their greatest hits because they are soon gone. [...] So we thought it would be funny to do ANThology for our second record since we already did our greatest hits." Around this time, Alien Ant Farm were supporting Orgy on the Vapor Transmission Tour. The music video for "Movies", which was directed by Marcos Siega, premiered via MTV2 on March 17, 2001. Mitchell said it was filmed over the course of 18 hours, "and no one was feeling the 'movie' vibe". Alien Ant Farm was due to support Papa Roach on a US headliner; however, it was canceled. Instead, they went on a club tour of the US West Coast, and supported Papa Roach on their European tour for two weeks. "Smooth Criminal" was released as Anthologys second single to US radio stations on June 12, 2001. The band had no plans to release the track as a single until it started gaining airplay from WXRK-FM, based in New York City. The European CD version featured "Orange Appeal", "Denigrate", and the "Smooth Criminal" music video; the UK version swapped "Orange Appeal" for "Movies". The music video for "Smooth Criminal", which was directed by Marc Klasfeld, sees the band performing in the middle of a boxing ring. Mitchell explained that either their label or MTV was attempting to connect the band with a soundtrack for the WWE. Klasfeld, who was living in New York City, had heard the song playing while in a gym. He was a popular video director that mainly worked with hip hop acts by likes of Insane Clown Posse and Nelly. His initial reaction upon hearing the cover was to laugh: "I saw the sense of humor in it. I just thought it was hilarious that a metal band was covering Michael Jackson. It was perfectly within my sensibility". He promptly contacted Alien Ant Farm's label with the aim of working with them, which was in contrast from labels and