Blocked Up was released on May 19, 1998 by Hopeless Records, Inc. as a part of the album The Promise Of An Uncertain Future