Sedangkan Brin pernah disebut “playboy Google” karena terlibat hubungan romantis dengan karyawan. Laporan Vanity Fair 2014 juga memerinci hubungan Brin dengan manajer pemasaran Google Glass Amanda Rosenberg, yang terjadi saat dia masih menikah dengan co-creator 23andMe Anne Wojcicki.
Setelah Brin dan Wojcicki bercerai pada 2015, Brin menikah dengan Shanahan pada 2018.
