Burna Boy revealed the artwork and release date for On A Spaceship on 8 November 2015.[2] The album's lead single and only bonus track "Soke" was released on 4 April 2015 and was produced by Orbeat.[3] The music video for "Soke" was released on 2 May 2015 and was directed by Mattmax.[4] The second single off On a Spaceship, "Jealousy" was released on 20 January 2016 and produced by J Fem. The music video for "Jealousy" was released the same day and directed by Unlimited L.A.[5] The third single "Rizzla" was released on 24 March 2016 and was also produced by J Fem. The music video was directed by Mattmax.[6] The album's fourth single "Duro Ni Be" features Phyno and was released prior to the album and was made available for free digital download by Burna Boy on 9 June 2016.[7] The music video for "Duro Ni Be" was released on 23 May 2016 and directed by Mattmax.[8] The final single, "The Realest" was released on 11 July 2016 and produced by Simba Tagz and directed by Director Cube.[9]
The album received mixed reviews from critics. Jonathan of Pulse Nigeria reviewed Burna Boy's album On a Spaceship, expressing his opinion that the album fails to show artistic growth. According to Jonathan, while Burna Boy's talent is undeniable, the album lacks the direction and innovative spark that was present during his time with Aristokrat Records, particularly due to the absence of producer LeriQ. The album features a mix of good tracks like "The Realest," "Rizzla," and "Soke," but overall, it feels "safe" and doesn't push creative boundaries. Jonathan also noted that the collaboration with Wizkid on "Single" was particularly disappointing, suffering from poor production and mixing. Ultimately, he rated the album a 3 out of 5, describing it as "worth checking out" but not groundbreaking.[10] Oris Aigbokhaevbolo of Music in Africa, in his review of On a Spaceship, describes the album as Burna Boy's response to the industry's failure to recognize his previous work, particularly L.I.F.E. He observes that while the album starts strong with tracks like "Oluwa Burna," it quickly descends into "a blur of average tunes," largely due to the absence of producer LeriQ. Aigbokhaevbolo views the album as "a kind of vengeful poetry" aimed at those who overlooked Burna Boy's earlier achievements. This approach, he suggests, results in a deliberate underachievement in the album.[11]
