The song serves as the lead single from her debut studio album, Once Upon a Time (2013).

[1] It won Best R&B Soul Song at the 2011 Afrotainment Museke Online Music Awards.

In an interview with Showtime Celebrity, she expressed her worries about the song's endurance, saying, "I believe that issues are universal.

"[2] The accompanying music video for "Kele Kele Love" was filmed in Los Angeles by Jerry Chan, Tiwa Savage and Tee Billz.

London-based production group The Busy Twist, who characterized their sound as "African-influenced bass music", remixed "Kele Kele Love".