Sandra Bullock and her new boyfriend Bryan Randall managed to keep their relationship private for several months. But after Bullock, 51, began introducing Randall, 49, to some of her close friends – including Jennifer Aniston and Justin Theroux – at a July 4 party at her home in Austin, Texas, it was clear things were starting to heat up.