Us Magazine reports that King has checked out of the Beverly Hills hotel, where he had been staying, and moved back in with Shawn Southwick.
The 50-year-old has been married to the 76-year-old King for 12 and a half years.
Southwick is his seventh wife.
They had filed for divorce amid rumors that each of them were cheating.