Madhuri who has worked with the actor-turned-politician in 'Tridev' wished him by penning a sweet message on Twitter.
" Happy birthday @iamsunnydeol. May all things good surround you, this year & always!" she tweeted on Saturday.
The two were also recently seen dancing on the song 'Mujhe Aisa Lagta Hai' from their film 'Tridev' on the television show 'Dance Deewane 2'.
Born on October 19, 1956, the actor made his Bollywood debut in the year 1982 opposite Amrita Singh in 'Betaab'.
The recipient of the National Film Awards has also won and two Filmfare Awards for Best Actor.
From being one of the most praised actors of his time, Sunny Deol joined politics and is currently a member of Parliament from Gurdaspur (Lok Sabha constituency) of Punjab State.
Also READ: Sunny Deol, Karisma Kapoor Acquitted In Chain Pulling Case
The actor who last appeared in 'Bhaiaji Superhit' recently helmed 'Pal Pal Dil Ke Paas,' which also marked the debut of his son Karan Deol.