Tras el éxito de PASSION & WARFARE, Steve Vai alimentó su hambre creativa colaborando con un grupo de músicos excepcionales. SEX & RELIGION, publicado por Relativity/Epic Records, cuenta con la participación del maestro baterista Terry Bozzio, el bajista de Shocka Zooloo T.M. Stevens y los primeros trabajos vocales de Devin Townsend de Strapping Young Lad. Bozzio y Stevens proporcionan una base rítmica impresionante con la dinámica carismática de Townsend, similar a una banshee, que complementa el brillante contorno melódico de Vai.
A pesar de las diferencias creativas durante su creación que dieron como resultado una vida corta para el supergrupo estelar, SEX & RELIGION todavía ofrece canciones entretenidas sobre el deseo del alma humana de amor y satisfacción frente a la desesperación.
