Another interview with Patrick Leonard, He talks about how he met Madonna and the songs he's done with her. It's in French though, I don't know if it's a translation of an English article or not : http://www.yuzu-melodies.fr/Patrick-Leonard-revient-sur-sa-carriere-et-sa-fructueuse-collaboration-avec-Madonna_a2035.html
In short, he said that they met after Madonna's manager called his, Madonna was looking for a band for her first tour, and she wanted Patrick after she saw "The Victiry" tour, by the jacksons. On tour they started working on True Blue, the first song they produced was « Love Makes the World Go Round », played at the Live Aid. He then built his own studio and bought a sport car after True Blue
About like a prayer, he said that it took them 1 or 2 days to write each song. He also said that the label and Madonna's manager did not "feel" Like a prayer (the song), and didn't like it as a single
He was also asked if it's Madonna's voice on "Scheherazade", and he said :"I'll never tell" hmmmm