Halfway Between the Gutter and the Stars

El álbum presenta colaboraciones de Macy Gray, Ashley Slater, Bootsy Collins, Roland Clark y Roger Sanchez, y su título, al que se hace referencia en la canción «Weapon of Choice», es una alusión a la cita de Oscar Wilde, «Todos estamos en la alcantarilla, pero algunos de nosotros estamos mirando las estrellas» («We are all in the gutter, but some of us are looking at the stars»).No es nada divertido», aunque «el problema radica más en el panorama siempre cambiante de la música electrónica y el género moribundo del big beat que en su habilidad técnica».La revista Spin lo llamó un «rompecabezas posterior a la obra maestra en el que las patadas se vuelven cada vez más difíciles de encontrar, abiertas entre las limitaciones del pop y las aspiraciones artísticas».Tim O'Neil de PopMatters dijo más tarde que el álbum estaba «extremadamente subestimado».El diseño de la portada del álbum también se recorta para cortar justo antes del espacio entre las piernas (presumiblemente porque el sujeto probablemente esté desnudo) y posee una marca que dice «Versión limpia para niños», similar en diseño a la etiqueta de Parental Advisory en las copias normales.