Rock Star fue publicado el 24 de mayo de 2005 por Soul-O Records como parte del álbum Clockin' In