In an interview with Factory78 TV, Wizkid said the album was intended to be released on Valentine's Day, but was postponed due to preparations for a London gig.Superstar incorporates elements of R&B, dancehall and reggae. Although the album is predominantly Afrobeats, the sounds 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 album's lead single "Holla at Your Boy" was released on January 2, 2010. An accompanying 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 song's music video 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 by Akon and was leaked on October 26, 2011. The album's fourth single "Love My Baby" was released on August 29, 2011. The 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 received generally positive reviews from music critics. Music blog Jaguda.com awarded the album 7 stars out of 10, describing it as "a sound album for an artist who has put out numerous profitable songs". A writer for 360nobs granted the album an overall verdict of 7.5 out of 10, saying it doesn't contain political themes and its lyrical content doesn't border that of the Abami Eda. A Nigerian Entertainment Today writer gave the album 3 stars out of 5, concluding: "On Superstar, Wizkid compressed albums 2 and 3 of his career into one CD. 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."