Murray was married to Sophia Bush in April 16, 2005, whom he met on the set of One Tree Hill. Bush and Murray dated for almost two years before they got married. But five months later, Bush filed court papers to have their marriage annulled.
After the divorce was finalized, Murray became engaged to Kenzie Dalton (born March 7, 1988), a former cheerleader extra on One Tree Hill. It was announced that they began seeing each other in December 2005. She was first runner-up in the 2005 Miss North Carolina Teen USA pageant.