As she was to admit many times in later years, Pataudi, popularly known as Tiger, proved to be an exceptionally liberal companion.
Their marriage was not expected to last - she converted, becoming Ayesha Sultana - but they proved naysayers wrong.
The couple had three children - Saif, Saba and Soha.
Tiger never stopped her from carrying on in showbiz. In fact, she gave most of her hits after marriage and motherhood.
Mansur Ali Khan Pataudi's death brought to an end an enduring romance. When Sharmila Tagore tied the knot with the erstwhile royal 42 years ago, it was not only a marriage of cricket and cinema, but also one that broke many stereotypes.
Many years down the line, when he was arrested for poaching, the actress stood by her husband like a rock.
He was a Nawab from a well-known Muslim family and she was a Hindu who belonged to the illustrious Tagore family.
Death may have snatched away the man from the woman, but like an advertisement they did together, in popular imagination - Pataudi and Sharmila will live on together.