In early 2004 MPC's first recording of a 3-track demo CD, containing recordings of "Cult," "Death For Sale" and "Hate Magnet" (with a bonus track of their Cypress Hill-inspired song, "Hop Skip Jump"), earned the band a record deal with Liverpool's Honey Records. MPC went on to record a 4-track EP, "Cult EP", produced by Ace (Skunk Anansie), containing new recordings of "Hate Magnet", "Death For Sale", "Embrace" and "Cult", with their first music video of "Cult" that appeared on MTV2 Europe's 120 Minutes (UK TV series). The EP was released on 28 November 2005, by Honey Records.