On April 9, 2015, Okonma released the music video for the song "Fucking Young" to Odd Future's official YouTube channel. The video also included a short snippet of another song, "Deathcamp". Okonma announced on the same day that the songs will be featured on his upcoming album Cherry Bomb, set for release on April 13, 2015. Okonma announced via his Twitter account that the album would feature Charlie Wilson, Chaz Bundick and Black Lips member Cole Alexander. Two days later, Okonma performed the songs "Fucking Young" and "Deathcamp" for the first time at Coachella. During the set, Okonma notably criticized VIP members in the audience, of which many were celebrities, for their lack of enthusiasm.
Cherry Bomb was released digitally on April 13, 2015, through Odd Future Records, with physical copies of the album, featuring five different album covers, set to be released on April 28, 2015. The album features performances from notable artists such as Kanye West, Lil Wayne and Schoolboy Q. The album was supported by a world tour through North America, Europe and Asia, beginning at Coachella music festival on April 11, 2015 and ending in Tokyo, Japan in September 2015. Okonma cancelled the Australian leg of his Cherry Bomb World Tour following a campaign by the grassroots organization Collective Shout against the portrayal of women in his music.
On August 26, 2015, Okonma revealed that he had been banned from visiting the United Kingdom for three to five years, which forced him to cancel a string of tour dates supporting the Cherry Bomb album, including the Reading and Leeds Festivals. The reason for the ban comes from lyrics dating back to 2009. His manager Christian Clancy said they were informed of the ban via a letter from then-Home Secretary Theresa May. May cited lyrics from the mixtape Bastard as the reason for the ban, although Okonma had toured multiple times in the UK since its release. Okonma later claimed that he felt he had been treated "like a terrorist" and implied that the ban was racially motivated, stating that "they did not like the fact that their children were idolizing a black man".
On August 26, 2015, Okonma revealed that he had been banned from visiting the United Kingdom for three to five years, which forced him to cancel a string of tour dates supporting the Cherry Bomb album, including the Reading and Leeds Festivals. The reason for the ban comes from lyrics dating back to 2009. His manager Christian Clancy said they were informed of the ban via a letter from then-Home Secretary Theresa May. May cited lyrics from the mixtape Bastard as the reason for the ban, although Okonma had toured multiple times in the UK since its release. Okonma later said that he felt he had been treated like a terrorist and implied that the ban was racially motivated, stating that "they did not like the fact that their children were idolizing a black man." According to the BBC, it is believed the ban was lifted in February 2019, concurring with a scheduled performance in London to promote his fifth studio album, Igor. However, this show was forcibly cancelled by police due to safety concerns, the venue was claimed to be "overcrowded" and "too rowdy."