Siden 1999 har Sherinian spilt inn en rekke soloalbum, og blant dem mange som inkluderer opptredener av flere kjente artister, som f.eks Al Di Meola, Yngwie Malmsteen, Zakk Wylde, Jerry Goodman, Steve Lukather og Simon Phillips. Sherinian startet sitt første soloprosjekt, Planet X i 1999, sammen med den australske trommeslageren Virgil Donati som trommeslager. Etter hvert bestemte Sherinian og Donati seg for å utvide prosjektet, og inkluderte Tony MacAlpine som gitarist.