Sandra Bullock was in a relationship for several years, quietly dating and raising her children with longtime partner Bryan Randall until his death in August 2023. For three years before his passing, Randall was privately battling ALS, his family told PEOPLE in a statement.