Nicki Minaj Debuts Cover Art for Fourth Album, 'Queen' Minaj shared the album artwork on social media Thursday night, and the theme seems to be inspired by Cleopatra and the Egyptian empire. ‘Queen’ was supposed to debut on June 15, but Minaj confirmed the album will now be released on August 10. On Twitter, she captioned the image with Minaj will be performing at the 2018 BET Awards on Sunday, June 24.