Kanye West and Julia Fox have ended their relationship. The duo first sparked romance rumours over the New Year s Eve holiday after spending time together in Miami. The stars then took their budding romance to New York City, where they were photographed on multiple outings together.