Mel B

Dari tahun 2002 sampai 2006, Brown berpacaran dengan produser film bernama Christine Crokos. Brown dan Crokos tinggal bersama di Los Angeles, California. Berbicara kepada Gay Star News tentang hubungan ini, Brown mengatakan: 'Itu bukan eksperimen. Aku jatuh cinta dengan seorang wanita selama lima tahun. Eksperimen tidak bertahan selama lima tahun.' Ditanya tentang hubungan ini, Brown mengatakan: "Orang memanggilku lesbian, biseksual atau heteroseksual, tetapi aku tahu siapa di tempat tidurku dan hanya itu. Aku memiliki libido yang besar dan kehidupan seks yang luar biasa". Hubungan Brown dan Crokos berakhir pada tahun 2006. Brown pernah mengatakan dia pernah menjalin hubungan dengan wanita selama empat tahun saat masih remaja.