The 56-year-old's engagement was made public during a talk and music programme by the international Christian broadcaster, TBN.
Speaking on the show, McClurkin said: "Financially I'm there, spiritually I'm almost there, emotionally I'm getting it together but the only thing that's missing out of everything that I'm doing locally, cross country and globally is that aspect that makes family, family. [It] is that [a] wife that would make [a] man whole, that element that brings favor to man."
The announcement was made by author A.R. Bernard who was appearing alongside the senior pastor from Perfecting Faith Church in New York, on TBN's Praise the Lord segment.
Crouch asked the audience: "Are you ready for something? You want me to just drop something on ya? Donnie McClurkin's getting married!"
McClurkin shared with show hosts Matt and Laurie Crouch how he and Nicole, who has been married before, had known eachother for 15 years but he believed God brought them together during a plane journey to Ivory Coast last year.