Grup ini memulai karir mereka pada tahun 90-an ini sudah merilis single terbaru dari album terbaru mereka berjudul Band Of Gypsies. Walaupun masih berpegang pada akar bermusik mereka, Cypress Hill mulai mencoba sesuatu yang baru, misalnya dengan memasukan berbagai irama Timur Tengah, seperti pada lagu Band of Gypsies.
Ketika ditanya mengapa ada jeda yang lama antara album, mereka berpendapat untuk lebih berhati-hati dalam membuat sebuah karya dan proyek-proyek di masa depan agar tidak menjauh dari karakter Cypress Hill, dan juga ada beberapa masalah yang tidak mereka ungkap.