Former Prime Minister Atal Bihari Vajpayee had an intuitive understanding that the post-Cold-war world required India to drastically rework its relationships and this vision led to a new beginning in ties with the United States, External Affairs Minister S Jaishankar said on Friday.