My Promise was released on January 1, 2004 by Capitol Records as a part of the album It's Already Written