In 2000, Deeley began dating Mark Whelan. On January 5, 2001, the couple married in London in a small private family ceremony. After five years of marriage, they divorced on February 25, 2006. Following her divorce, Deeley was romantically linked with a number of other celebrities, including Leonardo DiCaprio.