Kate Hudson, nominirana za Oscara za najbolju glumicu 2001. godine za ulogu u filmu "Put do slave", objavila je sredinom kolovoza kako se razilazi s Robinsonom, s kojima ima dvogodišnjeg sina. Tada su je mediji romantično povezivali s glumcem Owenom Wilsonom s kojim je glumila u filmu "Svakog gosta tri dan dosta". Oboje su poricali da su u vezi.
Američki je pjevač kao razlog traženja razvoda naveo nepomirljive razlike te je dodao da će tražiti zajedničko skrbništvo nad njihovim sinom Ryderom.
Hudson (27) je kćer glumice Goldie Hawn, a za Robinsona se udala 2000. godinu dana nakon što su počeli izlaziti.
Robinson (39) je sa svojim mlađim bratom Richom osnovao skupinu Black Crows koja je bila posebno popularna početkom 90.-ih godina kada je prodala 15 milijuna ploča.