Evliliği bittikten sonra ortaya çıkan en önemli ilişkisi Hint asıllı yazar Kiran Desai’yle oldu.
İki sevgilinin Hindistan’ın Turizm cenneti Goa’daki Calangute Beach’teki romantik tatili, Türk fotoğraf sanatçısının objektifine takılmıştı.
Beraberlikleri ortaya çıktığında Pamuk, Desai’ye aşkını itiraf etmiş ve “O çok akıllı, güzel bir insan ve büyük bir yazar” demişti.
O dönemde Pamuk gibi New York’ta yaşayan Desai de ödüllü bir yazar ve ikinci romanı ‘The Inheritence of Loss’ ile 2006 yılında prestijli Man Booker Ödülü’nü kazanmıştı.