Hans to første solosanger, «We Want Cunt», en slags hyllest til hans tidligere kallenavn , og «Straight Boys» ble skrevet sammen med Hole, tidligere Mötley Crüe trommis, Samantha Maloney og sanger Jessicka fra Scarling. Star ble bedt av MySpace-grunnlegger Tom til å forandre MySpace-profilen sin til en musikkside, slik at han kunne presentere musikken sin der.