On February 18, 2013, the band announced the title of their new album, "One of Us Is the Killer", On March 12, they released the first single from the album. On April 23, The Dillinger Escape Plan released the music video for "When I Lost My Bet", the first from the upcoming album. It was directed by Mitch Massie and was posted on the band's Facebook page and Sumerian Records' YouTube account. Subsequent videos released from the album were "One of Us Is the Killer", "Hero of the Soviet Union", and "Paranoia Shields". The band released their fifth studio album, "One of Us Is the Killer" on May 14, 2013 through Party Smasher in partnership with various labels around the world, including BMG for Europe, Grind House for Japan, Remote Control for Australia and Sumerian Records for North America.