The newspaper said Saturday sources told it Cutie, 40, who joined the Episcopal Church last month, will wed Canellis, 35, at an unnamed Episcopalian church, with Bishop Leo Frade officiating.
The sources said the couple recently hired several off-duty police officers to work security for the private ceremony.
Cutie's personal life has become a media attraction since he gave up his position at St. Francis de Sales Catholic Church in Miami Beach, after a tabloid published photographs of him showing his affection for Canellis on a Florida beach.
Interpol investigating stolen passports on missing flight
Teacher apologizes for showing sexual image of herself in class