In 2004, Patton worked with Bjrk and the beat boxer Rahzel on the album Medlla.[59] That same year, Patton released the album Romances with Kaada and contributed vocals to the album White People by Handsome Boy Modeling School (Dan the Automator and Prince Paul).[60][61] In 2005, Patton collaborated with hip hop DJ trio and turntablists The X-Ecutioners to release the album General Patton vs. The X-Ecutioners.[62]