Sandra Bullock và Bryan Randall bắt đầu hẹn hò sau khi Bryan chụp ảnh tiệc sinh nhật 5 tuổi con trai nuôi Louis của nữ diễn viên vào tháng 1/2015. Đến tháng 8 cùng năm, tin tức về tình yêu mới của Sandra được hé lộ. Sandra giới thiệu Bryan với bạn bè trong lễ cưới của cô bạn thân Jennifer Aniston và tài tử Justin Theroux. Chàng nhiếp ảnh gia là người yêu đầu tiên của Sandra từ khi cô ly hôn người chồng ngoại tình Jesse James năm 2010. Sandra hạnh phúc trong vòng tay người yêu khi đi ăn tối cùng nhóm bạn tại Los Angeles, tháng 9/2015. Các nhân chứng kể rằng, Sandra và Bryan vô cùng ngọt ngào bên nhau: 'Họ không thể rời nhau nửa bước. Bryan che chở để Sandra không bị các tay săn ảnh trông thấy còn Sandra dịu dàng ngả đầu vào ngực bạn trai'. Tháng 10/2015, Sandra lần đầu đi sự kiện cùng bạn trai mới tại lễ ra mắt phim 'Our Brand Is Crisis' ở Los Angeles. Tuy nhiên, Bryan không lên thảm đỏ chụp ảnh cùng Sandra để tránh gây sự chú ý. Cuối năm 2015, Sandra nhận nuôi thêm con gái Laila. Theo E!News, Bryan chuyển đến sống cùng bạn gái và giúp cô chăm sóc hai con. Họ trở thành một gia đình đầm ấm. 'Sandra yêu tổ ấm của mình. Cô yêu vai trò làm mẹ, muốn có một cuộc sống đời thường và nuôi dạy các con những giá trị sống. Bryan rất đồng điệu với cô ấy', nguồn tin cho hay. Tháng 3/2018, nhiều tin đồn nói Sandra đã bí mật kết hôn với Bryan Randall sau ba năm yêu, tuy nhiên tờ Us Weekly khẳng định cả hai vẫn chưa trở thành vợ chồng. Tháng 6/2018, Bryan tới ủng hộ bạn gái tại lễ ra mắt phim 'Ocean’s Eight' tại New York. Nhiếp ảnh gia trở thành chỗ dựa tinh thần vững chãi cho Sandra Bullock khi cha cô, John W. Bullock, qua đời tháng 9/2018. 'Bryan chăm sóc Sandra và luôn khiến cô cảm thấy bình an', nguồn tin nói với Us Weekly. Dịp sinh nhật của Randall tháng 12/2018, nhiếp ảnh gia hiếm hoi đăng ảnh bạn gái nổi tiếng với lời tri ân: 'Cảm ơn em vì một sinh nhật tuyệt vời. Anh yêu em!'. Bryan cùng Sandra đưa hai con đi chơi công viên Disney. Trong cuộc phỏng vấn trên talkshow 'Red Table Talk' năm 2021, nữ diễn viên khen bạn trai là người đàn ông chu đáo tuyệt vời và hình mẫu để các con noi theo. Ngôi sao 'Lời cầu hôn' cho biết bọn trẻ còn quấn Bryan hơn quấn cô. Khi được hỏi về kế hoạch làm đám cưới, Sandra nói cô không nghĩ đến điều đó vì cảm thấy tờ giấy đăng ký kết hôn không mấy giá trị. Nữ diễn viên cho biết: 'Tôi là người đã trải qua ly hôn và sau đó tìm thấy tình yêu của đời mình. Chúng tôi có ba người con xinh xắn, bao gồm cả con gái lớn của anh ấy. Đó là điều tuyệt vời nhất từ trước đến nay. Tôi không cần giấy tờ hợp pháp để trở thành một người bạn đời tận tâm'. Vào đầu tháng 8/2023, Us Weekly đưa tin mối quan hệ của Sandra và Bryan Randall trục trặc, hai người đã sống xa nhau từ cuối năm ngoái. Họ không xuất hiện cùng nhau trong nhiều tháng. Ngày 7/8, gia đình Bryan Randall thông báo tin buồn anh qua đời vào ngày 5/8 ở tuổi 57. 'Vô cùng đau buồn khi phải thông báo rằng Bryan Randall đã ra đi bình yên sau ba năm chiến đấu với bệnh ALS. Bryan lựa chọn giữ kín hành trình chiến đấu đó và chúng tôi khi chăm sóc đã cố gắng hết sức để tôn trọng yêu cầu của anh ấy', gia đình chia sẻ trên People. Hoài Vũ