Fisher first met the British comedian Sacha Baron Cohen in 2002, at a party in Sydney, Australia.
Pirmą kartą su savo būsimu vyru, komediantu Sacha Baron Cohen, susitiko 2002 m., vakarėlyje Sidnėjuje, Australijoje.