Kanye West appears to be taking his shot in love again as he was spotted with a mysterious woman hours before he went out on a date night with actress Julia Fox.