ברנס התארס בשנת 2000 עם השחקנית כריסטי טרלינגטון, אך לבסוף הזוג ביטל את החתונה בשל פיגועי הטרור בניו יורק ב-11 בספטמבר שנה לאחר מכן, מטרים ספורים ממקום מגוריהם. הזוג החליט בסופו של דבר להיפרד. כעבור מספר חודשים חזרו בני הזוג ונישאו לבסוף בשנת 2003. נולדו להם בת ובן. אחיו נשוי לאחותה של כריסטי טרלינגטון.