Superstar was released on January 1, 2003 by VP Records as a part of the album R&B Hits - Reggae Style, Vol. 2