Kevin war zuvor mit seiner Strictly-Tänzerin Karen Hauer verheiratet.
Sie haben 2015 nach einem Treffen in New York den Bund fürs Leben geschlossen.
Im Februar 2018 wurde jedoch bekannt, dass das Paar sich scheiden lassen wollte
Für Kevin war es die dritte Ehe, da er zuvor drei Jahre mit Clare Craze verheiratet war, nachdem er sich 2003 von seiner Ex-Frau Anna Melnikova getrennt hatte.