Бълок и Рандал започват да се срещат малко след като той снима рождения ден на сина ѝ Луис през януари 2015 г. През август същата година се разпространи новината, че Бълок е довела Рандал като свой приятел на сватбата на Анистън и Теру, което потвърждава връзката им. Няколко седмици по-късно двойката е забелязана навън в Лос Анджелис.