Sandra Bullock Leaving Boyfriend Bryan Randall Because he's not Making a Significant Move in Their Relationship? [REPORT] Sandra Bullock and her longtime boyfriend Bryan Randall have been in a relationship for years, but one report claims that the actress is ready to walk out because the latter won't do a significant thing; could this be true?