To persuade the star-politician to perform at an event co-sponsored by the state government, Mr Yadav did not hesitate to drop names - or one in particular - Ms Malini's actor-husband Dharmendra. "Dharmendra ji mere bade bhaiya hain to aap meri Bhabhi hain (If Dharmendra is my big brother then you are my sister-in-law)," the politician reportedly cajoled.
And so, the 68-year-old came to perform her popular dance drama "Draupadi" with her daughters in the Bihar capital.
In his opening remarks, the RJD chief confessed that he was so taken with Hema Malini that he even named one of his daughters after her.
The one-liner that would forever link her to the - often bumpy - roads of Bihar came to define Mr Yadav's rustic wit and was repeatedly referenced over the years. In 2010, he denied ever having said it and accused his rivals of attributing the comment falsely to him.
Ms Malini, a BJP parliamentarian from Uttar Pradesh, has visited Bihar several times but mostly to campaign for her party. Which meant that her favourite target at public meetings has been Lalu Yadav.
The graceful actor performed once before in Bihar in the 1990s, in the early years of Mr Yadav's reign. In the 1970s, she shot a hit song from the movie "Johny mera naam" in the ruins of Nalanda.