Rock Star wurde am 24. Mai 2005 von Soul-O Records als Teil des Albums Clockin' In veröffentlicht