Native Dance was released on March 1, 1995 by Windham Hill/Legacy as a part of the album Structural Damage