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.