Steaua was released on January 1, 2000 by Universal Music Romania Distributed Labels as a part of the album Colinde