Dogs was released on January 1, 1999 by EMI as a part of the album Mercedes Five and Dime