They dated for a while, and was rumoured then that they were engaged to be married, but this was never entirely confirmed and Björk said that it seemed as if "everyone knew more than her" (Morgunbladid, June 2nd 1996)

They broke up after Goldie and Tricky got in a fight in a club.

Goldie also remixed the song "Isobel" ("Isobel's Lonely Heart" mix) from the album Post.