Shadow's Dance was released on April 19, 1996 by Atlantic Records as a part of the album After Hours