Sky Dancer was released on September 6, 2004 by Sequoia Records as a part of the album Soles On Earth