A dupla de R&B nigeriana P-Square é formada pelos gêmeos idênticos Peter e Paul Okoye. Eles começaram a estudar música na escola e aprenderam a dançar, cantar e imitar músicas de artistas conhecidos. A primeira experiência profissional aconteceu em 1997, com o grupo Smooth Criminals, que se inspirou nas músicas de Michael Jackson. Em 1999, eles voltaram a estudar música e produzir trilhas sonoras para diversos filmes, como Tobi e Mama Sunday. Em 2001, o primeiro álbum da dupla, Smooth Criminals, foi lançado, rendendo vários prêmios e indicações.