Siberry estableció Sheeba para lanzar sus álbumes luego de la finalización de su contrato con Reprise Records en 1996 . El primer álbum que lanzó con el sello fue Teenager , una colección de canciones que había escrito en su adolescencia pero que nunca había lanzado en disco.