Kanye West Visits Malibu Home with Mystery Woman - TMZ

Kanye West has a lot of construction going on at his Malibu home, and it's possible he's now working on a new relationship too ...

Kanye and the brunette -- who did her best to keep her face hidden from cameras -- hit up Ye's nearly $60 million Malibu beachfront home.

As we've reported, Kim and Kanye have been on friendly terms as of late -- following her split with Pete Davidson -- but the home Ye bought next to Kim's remains unchanged ...