Palladino met Church in 2001 while on a cross Canada train trip. They married on September 30, 2004, before separating in 2013.
In 2001, Palladino and Church met during a cross-country train trip. They were married in September 2004 but later divorced in 2013.