Superstar è stato pubblicato il 18 gennaio 2007 da Thunder Records come parte dell'album Thank You, Luther: My Tribute