Robyn boşanma başvurusunu Nisan 2009'da yaparken, gerekçe olarak Gibson'un Oksana Grigorieva ile ilişkisini göstermişti. Gibson'un, Oksana Grigorieva'dan 2 yaşında bir kızı var. Gibson daha sonra da Grigorieva ile anlaşmazlığa düşmüş, kızının vesayetini paylaşarak 750 bin dolar ödemeyi kabul etmişti.