In late 2003, Primus reunited with Alexander on drums to record a five track EP. Released alongside a DVD containing the band's music videos and clips from live performances, the resulting package was titled "Animals Should Not Try to Act Like People". The band staged a two-month tour performing two sets per show, the second consisting of their 1991 release "Sailing the Seas of Cheese" in its entirety. 2004 saw them continue touring, this time performing their 1990 release "Frizzle Fry" in its entirety. For these two tours, the band sold recordings directly recorded from the sound-board online. The performance in Chicago was videotaped and released as a DVD titled "Hallucino-Genetics: Live 2004". They also performed a set at Bonnarroo in 2004, a late night set featuring a cover of "YYZ" by Rush and a guest appearance by Adrian Belew on "Thela Hun Ginjeet" a King Crimson cover.