In an interview with Factory78 TV, Wizkid briefly commented on the release timeframe of the album. He said, "Actually, the album was suppose [sic] to drop on Valentine's Day but due to lots of preparation for this show, I couldn't finish up work with the album. Trust me, I record everyday. I have close to 22 songs without featuring anybody. I am going to feature my guys and have an international act bless it as well. In a couple of weeks, the album is going to be ready and it's going to drop in March."
Superstar incorporates elements of R&B, dancehall and reggae. Although the album has a predominant Afrobeat sound, the sound of the aforementioned genres are evident throughout the album, specifically on "Tease Me/Bad Guys", "Gidi Girl" and "Slow Whine". The album's themes deal primarily with starting from the bottom and reaching to the top, i.e. from grass to grace. In "No Lele", Wizkid talks about his hussle and how he had to work hard to succeed. In "Say My Name", he talks about his success and how everyone now "calls his name". In "Wad Up", he is reminiscent about the time he used to get insulted by people who called him dirty. In "Shout Out", he thanked everyone who helped him become successful. In a nutshell, Wizkid describes his early life, particularly the hardships he endured and how he triumphant and made a name for himself. Wizkid also made reference to God, the almighty, who is constantly helping him reach great heights.
"Holla at Your Boy" was released as the album's lead single on January 2, 2010. The music video for the song was shot at Dowen College in Lekki, Lagos. Skales and Ice Prince made cameo appearances in the video. The album's second single "Tease Me/Bad Guys" was released on April 2, 2010. The music video for the song was directed by Kemi Adetiba and shot at Aqua Nightclub in Abuja. The album's third single Don't Dull" was released on December 4, 2010. Its remix features vocals from Akon and was leaked on October 26, 2011. "Love My Baby" was released as the album's fourth single on August 29, 2011. The accompanying music video for the album's fifth single "Pakurumo" was released on December 10, 2011. It features cameo appearances from Pasuma, Ali Baba, Tee-A, Funke Akindele, Skales, Lynxxx, Davido, Banky W, Pope Da Hitman, Tiwa Savage, Mo'Cheddah and Ice Prince. The music video for the album's sixth single "Oluwa Lo Ni" was released on July 17, 2012; it was shot in 3D by Eban Olivier of Mushroom Productions.
Superstar was met with positive reviews from music critics. A writer for Jaguda gave the album 7 stars out of 10, describing it as "a sound album for an artist who has put out numerous profitable songs". The writer added that Wizkid could have done things different in terms of working with distinctive producers and collaborating with a female artist. Moreover, the writer stated that the layout of the track listing can easily make one become disinterested in the album. In summary, the writer commended Wizkid for being talented and foresees him exceeding. A writer for 360nobs gave the album an overall verdict of 7.5 out of 10, adding that Wizkid's comparison to Fela is somewhat subpar. The writer said the album doesn't contain political themes, and the lyrical content doesn't border that of the Abami Eda. The writer commended Wizkid for having a great voice and said he is somewhat reminiscent of Fela in terms of stage performance. In addition, the writer added that Wizkid's vocal range is sufficient to create enduring music for music lovers. In summary, the writer said, "Wizkid can now decide to either chase pop success and end up the answer to a trivia question, or continue to develop as an artist to truly become the Superstar like Fela."Nigerian Entertainment Today assigned a rating of 3 out of 5, adding, "On Superstar, Wizkid compressed albums 2 and 3 of his career into one CD. A transition from teen heartthrob to a genuine contender in the space of 17 songs is no mean feat. It will be interesting to see which direction the young singer’s career takes from here but it’s pretty clear to see that Superstar could be the beginning of something very special in Nigerian music."