TORONTO -- Kyu Shim got married three years ago. On Wednesday, police reassured him he's still married.

Shim's wedding ceremony was performed by Paul Cogan, a man Toronto police say married couples without legal authority for nearly three years.

Luckily for Shim, a graphic designer in Vaughan, Ont., he wed in May 2013, just three months before police say Cogan's authorization to marry couples was revoked.

"So my wife and I are still married. That takes a load off me, holy smokes," Shim said.

A spokeswoman for the Ontario Ministry of Government and Consumer Services, Anne-Marie Flanagan, said the department's investigation suggests 48 couples are affected, but there may be more.

Police have laid five charges against Cogan, 69, including solemnizing a marriage without authority, fraud and forgery for performing marriages between August 2013 and July 2016. They say Cogan has also gone by the name Paul Martin.

Toronto police Det. Const. John Ozols said officers continue to search for couples who may have been affected.

"I've been contacted by three people already who have had their marriages performed by him during this time period," he said. "And that's just this morning."

Shim said he and his wife came across Cogan when their wedding venue recommended him among a list of other officiants.

"I'll say it's weird and obviously, this has never happened to me before. It's one in a million," he said.

A website that police confirmed is associated with Cogan -- advertising under the name Prideful Weddings -- lists the costs for his services at $200, with additional fees for travel outside the GTA.

It appears the website hasn't been updated for several years, but it lists Cogan as an Ontario licensed wedding officiant and non-denominational minister.

The site says Cogan "has a laid back and comfortable attitude, making your service experience fun and stress-free."

Police allege Cogan was using another minister's name to authorize marriages.

Ozols said that a worker in the Ontario Office of the Registrar General discovered something was wrong when they contacted that minister to ask about a problem with a couple's marriage certificate.

"The minister went through his records and said, 'I never married them,"' Ozols said.

"His authority was revoked, so that's the only way he could register marriages, by using someone else's name."

Ozols said another denomination reinstated Cogan's credentials in July, but they've since been revoked again as a result of the investigation.

Police say they searched Cogan's home on Tuesday, and are examining paperwork they seized.

Cogan appeared in a Toronto court Wednesday.