Star κυκλοφόρησε στις 10 Απριλίου 2007 από Epic ως μέρος του άλμπουμ HELLYEAH