He returned to New York in 1998 and began subbing on Broadway shows in town including 'Sate Fair’ with John Davidson, 'High Society' and 'Fosse' as well as playing for Barry White, Aretha Franklin, Roberta Flack and Maria Schneider. After taking one more Broadway tour of Europe, with the show 'Fame', he decided to again return to New York and pursue recording some of his own material which he has been doing since 1997.
Nelson completed his first commercial release, 'The Longing Hours', in winter 2002 and was signed to Syberdelix Records, NYC for a summer release. He also appears on two other Syberdelix releases; 'There's Only Sound' by the Drop Band (summer 2002), and 'Pieces of the Who' by UnHappy Jack (fall 2002).
Nelson plans to continue to create new recordings with Syberdelix Records in the future and his sole objective is to experience the exploration of his own voice as a musician.