Rock Star è stato pubblicato il 24 maggio 2005 da Soul-O Records come parte dell'album Clockin' In