He was in a brief relationship with Icelandic singer-songwriter Björk in the 1990s. When asked in mid-2013 about the time the pair spent together, Tricky stated: "I wasn't good for Björk. I wasn't healthy for her. I feel she was really good to me, she gave me a lot of love and she really was a good person to me. I think she cared about me, right?" He was also briefly married to Carmen Ejogo in early 1998 in Las Vegas.