Giftwrap was released on September 12, 1999 by Victor Entertainment, Inc. as a part of the album A Bullet For Cinderella