""The heat between us was like a six-day jaunt in the Sahara,"