Rock Star dirilis pada 24 Mei 2005 oleh Soul-O Records sebagai bagian dari album Clockin' In