Valentine lived in Los Angeles with his former wife, Shari, and their two cats until their divorce in December 2005. He is now married to actress Inna Korobkina. He had a daughter, Evie Rose, on 7 October 2011.