During an interview with
Tim Westwood on
BBC Radio 1Xtra, Ice Prince said "Oleku" translates to hard or strong.[4] He told Factory 78 TV he began writing the song's lyrics after receiving a beat from
Sarz and that Jesse Jagz played different chords and created the instrumental after hearing him sing "she feeling me boy yeah, she feeling me boy". Moreover, he said he needed more melodies and reached out to Brymo. The song's entire instrumental was recorded under 30 minutes.[5]
The accompanying music video for "Oleku", which was released in 2011, features
cameo appearances from
M.I,
Jesse Jagz and
Wizkid.[6] Ice Prince also told Factory 78 TV that Chocolate City did not like the first cut submitted and told the director to redo the video. An unauthorized release of the first cut surfaced on the internet prior to the official release.[7]
Since the official release of "Oleku" in 2010, numerous remixes and cover versions have been released. "Oleku" is one of Nigeria's most remixed songs of all time.[14] It was covered by Kagwe Mungai,[15]Vector, Mugeez of
R2Bees,
Victoria Kimani,
Sarkodie and
Yung6ix, among others.