When PM Modi took over in 2014, ousting the Congress-led government, the two unlikely personalities forged a relationship of mutual respect that saw the BJP government award the Bharat Ratna to Mukherjee and on that occasion, an emotional Narendra Modi thanked the man he fondly calls 'Dada' for "everything that you have done for the nation".