On 18 July 2018, Rezazadeh released a 48-second long teaser of her then upcoming song "Flying Octopus" via her Twitter account.

[2][3] On 19 July, Rezazadeh released the song as a digital download alongside a music video.

The music video featured an octopus and friends constructing a submarine to escape the ocean depths to fly to Rezz on Neptune.

Not headbang worthy by any means, more like ‘building a puzzle’ music or like a bunch of flying octopus’ floating around..."[5][6] The song was released as part of Rezazadeh's second studio album titled Certain Kind of Magic released on 3 August 2018.

[7] Grace Fleisher of Dancing Astronaut noted that the music video leans heavily on a lighthearted message of camaraderie, which she wrote had aligned "perfectly with the Mass Manipulation producer’s cult fan base.