Vicious Delicious has a somewhat different sound than that of other Infected Mushroom albums, pleasing some fans and alienating others. The track "Artillery" epitomizes this change in sound, being the only hip-hop track on the album, incorporating a somewhat nu metal sound. The rest of the album contains music that can be described as an electronic hybrid of trance, psychedelic, and rock. The song "Artillery" was featured in the movie You Don't Mess with the Zohan.