The celebrity couple and parents of two young children have been together for four years.
Rev. Run, a founding member of the rap group Run-DMC, married Richie and Madden Saturday at a winter-themed ceremony attended by about 150 people, including reality TV star Khloe Kardashian and disc jockey Samantha Ronson.
"Joel and Nicole have looked up to Rev. Run, so they wanted him to officiate," one guest told UsMagazine.com. "They both appreciate his family values and he is an inspiration for both. They both also respect his faith, too."