Rock Star foi lançado em 24 de maio de 2005 por Soul-O Records como parte do álbum Clockin' In