In March 1998, while on the Spiceworld Tour, Brown began a relationship with Dutch dancer Jimmy Gulzar.
Di bulan Maret 1998, ketika sedang mengadakan Spiceworld Tour, Brown mulai menjalin hubungan dengan penari berkebangsaan Belanda bernama Jimmy Gulzar.