Nevolje u raju počele su 2009. kada je svijetom odjeknula vijest da napušta suprugu, s kojom je bio u braku 29 godina i koja mu je rodila šestoricu sinova i jednu kćer, zbog ruske glazbenice Oksane Grigorieve. Ubrzo se saznalo da je Oksana trudna, i to već nekoliko mjeseci. Robyn je samo dva tjedna kasnije zatražila razvod braka. Navodno je to trebao biti najskuplji razvod u povijesti i spominjala se brojka od milijardu dolara. Ni veza s Oksanom nije dugo potrajala - samo pet mjeseci nakon rođenja njihove kćeri Lucije, par je u travnju objavio da se razilazi. Oksana je dugo vremena tvrdila da ju je 54-godišnji glumac mjesecima verbalno i fizički zlostavljao.