2001 yılında cinsiyet değiştirme ameliyatı olmaya karar verdi ve hormon tedavisine başladı. Hormon tedavisi sırasında vücudu değişmeye başladı. Göğüsleri belirgin hale geldi, cildi artık bir kadın cildinden farksızdı. 

2014 yılına geldiğinde bıçak altına yatan Warren'ın erkeklik organı alındı ve cinsel organı bir kadınınkinden farksız hale geldi. Artık hem kadın gibi hissediyordu hem de kadın bedenindeydi ve hayatının büyük bir kısmını erkek olarak geçirdiğini kimse fark etmiyordu. 

Ameliyat sonrası erkeklerin kendisine olan ilgisi arttı. Erkek olduğu dönemde cinsel deneyimler yaşayan Warren, kadın bedeninde cinsel deneyimleri yaşamak için erkeklerle birlikte olmaya başladı. 

14 yıl içinde 2 bin erkekle birlikte olduğunu açıklayan Warren, 50 yaşına gelmeden önce birlikte olduğu erkeklerin sayısının 3 bine ulaşmasını istediğini açıkladı. Yaşadığı durumun seks bağımlılığı olduğunu kabul eden Warren, sadece bir gecede 9 erkekle birlikte olduğu zamanların bulunduğunu söyledi ve şöyle devam etti: