As of August 2015, Paul Byrom is married to Dominique Coulter. The couple married on Aug. 30, 2013, at The Church of the Assumption in Booterstown, South Dublin.
Dominique Coulter is the daughter of Irish musician Phil Coulter. She initially met Paul Byrom on a cruise in which Byrom was hired to sing with her father. Dominique was 15 years old at the time, and Paul was 21 years old. Seven years after this initial meeting, Byrom was hired under the same circumstances, and the couple reacquainted and began dating. Six years later, Byrom and Coulter married in front of 150 guests.