It was revealed on 17 October 2013, the band had written a song specifically for the film Mandela: Long Walk to Freedom entitled "Ordinary Love", after receiving an invitation from movie producer Harvey Weinstein. Subscribers of the band's official website were able to hear it first on the same day. It was reported that the song was to get a full preview on U2.com on 30 October but instead a news bulletin was released stating the song was to be released on a 10" vinyl. On 21 November 2013 U2 made the previously announced lyric video available for paying subscribers via their official website. The video has been directed by Mac Premo and Oliver Jeffers. The song was given a free download release on the band's website to paid subscribers on 30 November.
"Ordinary Love" was released on 29 November 2013 as part of the Record Store Day's "Back to Black Friday". It will be given a limited release with only 10,000 10" vinyl copies made. During the recording of "No Line on the Horizon", U2 worked on two sets of lyrics for "Breathe". The first version was about Nelson Mandela, and the second was "more surreal and personal". Whereas the second version was included on "No Line on the Horizon", they decided to include the first version about Mandela on the vinyl as a B-side for "Ordinary Love", entitling it "Breathe (Mandela version)". Weinstein has said that he believes U2 have done a "brilliant job honoring the man". Rolling Stone magazine said, "...'Ordinary Love' is about the seeds of dreams, and U2 play it perfectly: down-to-earth, while looking up."