Jamie Foxx was recently photographed holding hands with a mystery woman in West Hollywood. The pair seems to have color-coordinated with each other's outfits.