Rock Star κυκλοφόρησε στις 24 Μαΐου 2005 από Soul-O Records ως μέρος του άλμπουμ Clockin' In