The album's production was handled by Samklef, E-Kelly, Jay Sleek, Shizzi, DJ Klem, Masterkraft, Q-Beats, Banky W and Vebee.

Superstar was supported by the singles "Holla at Your Boy", "Tease Me/Bad Guys", "Don't Dull", "Love My Baby", "Pakurumo", and "Oluwa Lo Ni".

The accompanying music video for the song, which was shot at Dowen College in Lekki, features cameo appearances from Skales and Ice Prince.

[5] The album's third single, Don't Dull", was released on 4 December 2010; the song's official remix features vocals by Akon and was leaked on 26 October 2011.

The album's fifth single, "Pakurumo", was released on 10 December 2011; the accompanying music video for the song 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.

[7] The music video for the album's sixth single "Oluwa Lo Ni", which was released on 17 July 2012, was shot in 3D by Eban Olivier of Mushroom Productions.