Coco Cola Shape fue publicado el 7 de noviembre de 1995 por VP Records como parte del álbum No Place Like Home