It was released on 4 June 2014, as the second single from Made Men Music Group's compilation album The Evolution (2014).

On 29 May 2014, Iyanya's record label Made Men Music Group released the compilation album The Evolution, which also included this track titled as "Mr Orio".

[4][5] "Mr Oreo" also appeared on Iyanya's third studio album, Applaudise, which was released in September 2015.

[6] The music video for "Mr Oreo" was directed by Mega Boi and filmed in Brooklyn, New York City.

[7] While talking about the filming in an interview with OkayAfrica, Iyanya said; "I was on tour and found that everyone started spitting the words of the song left right and centre everywhere and we just thought yeah people like the song so let's just do a video but let's do something different because we are in the States, let's take it easy and simple".