51-летний Бин начал встречаться с Сатклифф, которая моложе его почти на 20 лет, еще в 2006 году. Отношения у них были бурные - трижды за это время пришлось вызывать полицию, чтобы уладить ссоры. Однако в феврале 2008 года пара поженилась - только для того, чтобы почти через три года расстаться.
Daily Mail напоминает, что впервые Бин женился на парикмахерше по имени Дебра, когда ему был 21 год. Потом он отправился учиться в Королевскую академию драматических искусств и увлекся сокурсницей Мелани Хилл. Этот брак продлился семь лет, и по ходу дела на свет появились две дочери, Лорна (ей сейчас 23) и Молли (ей 19). Третьей женой Бина стала актриса Эбигейл Краттенден, они поженились в 1997 году. В следующем году родилась их дочь Ева (ей сейчас 12). Когда Еве было всего несколько месяцев, ее родители развелись.