Sandra Bullock tragically lost her longtime partner, Bryan Randall, to a private health battle after spending eight years together. Ahead of the third anniversary of his death on August 5, Wonderwall.com revisits their relationship and whether she's open to finding love again one day. Inside Sandra Bullock's relationship with Bryan Randall Sandra Bullock and Bryan Randall were together for eight years. MEGA Bullock and Randall first met in 2015. He was the photographer at her son Louis' birthday party, and they began dating not long after that.