Durante mediados de los 90, Nelson formó parte del grupo Az Yet, notable por los singles "Last Night" y "Hard to Say I'm Sorry".