Sandra Bullock has been dealt a devastating blow after losing her boyfriend, Bryan Randall, to ALS, also known as Lou Gehrig's disease.