Ooggetuigen zagen de twee tijdens een afspraakje in West Hollywood, waar ze het erg gezellig hebben gehad. "Hij aaide door Sandra's haar en raakte haar steeds aan. Ze waren erg intiem met elkaar."
Randall en Bullock kennen elkaar nadat hij was ingehuurd als fotograaf voor het verjaardagsfeestje van Bullocks zoon Louis. Volgens een vriend van Randall is hij een "geweldige man". "Hij loopt een kamer in en zorgt er voor dat iedereen zich op z'n gemak voelt. Hij is echt een mensenmens, heel vriendelijk en heel gezellig."
Bullock is in het verleden getrouwd geweest met Jesse James. In 2010 gingen ze uit elkaar nadat hij bekende de actrice met meerdere vrouwen te hebben bedrogen.