Starrs erste kommerziell veröffentlichte Aufnahmen befinden sich auf dem 2005 veröffentlichten Album Deuce der US-amerikanischen Band Beautiful Creatures.[1] 2007 gründete er mit dem Gitarristen Chris Price, dem Bassisten Jeff Covey, dem Schlagzeuger The Max sowie Jodie Schell sein eigenes Projekt Automatic Music Explosion, bei dem er als Sänger wirkte. Die Band produzierte mit Mike Chapman.[2] Da sie keinen Plattenvertrag bekam, blieben die Lieder jedoch unveröffentlicht.
2019 wurde er auf Empfehlung des Mr.-Big-Gitarristen Paul Gilbert Mitglied von Black Swan, einer von Jeff Pilson zusammengestellten Hardrock-Band, die bei Frontiers Records unter Vertrag steht. Mit ihr veröffentlichte er im Februar 2020 das Album Shake the World.[4]