Having lived in and spent the majority of his childhood growing up in Scotland, Holden spoke with a Scottish accent up until the age of around 10, when, having emigrated to the U.S. with his family, he developed a pronounced Houstonian accent with which he still speaks to this day, despite having returned to live and work in the UK. He became engaged to model Karalyn West in March 2014 and the two got married in June 2015.
