Bottle Message was released on May 25, 2007 by Promising Records as a part of the album On the Verge