Gain was released on March 2, 1999 by Atlantic Records as a part of the album Signs of a Vacant Soul