Mumbai, Dec 6 (IANS): Bollywood celebrities, including megastar Amitabh Bachchan, Shah Rukh Khan and A.R. Rahman, paid tributes to veteran movie star-turned-politician J. Jayalalithaa, who died in Chennai on Monday night after suffering a cardiac arrest.

Jayalalithaa died at 11.30 p.m. on Monday, triggering immense grief across the state. She was 68.

Here's what B-Town celebrities said:

Amitabh Bachchan: Deeply grieved at the passing of Jayalalithaa ji... a strong woman...

Shah Rukh Khan: Sad to hear of the passing away of Jayalalithaaji. May her soul rest in peace.

A.R. Rahman: Respect and condolences to the people who love Puratchi Thalaivi Jayalalithaa... We will miss her forever.

Randeep Hooda: An actor who did so many real things that affected so many people. A real woman in the time of feminism... RIP 'Amma'.

Hema Malini: Tamil Nadu admired and adored her as did people all over India. She was a much respected leader who held her own in a world of men. RIP Jaya!

Prabhudheva: RIP 'Amma'. You are our inspiration, greatest Chief Minister in many ways. You will always be remembered.

Kunal Kohli: Jayalalithaa, in a man's world she was a woman of substance. Tougher than a man. Kind like an 'Amma'. No family yet Amma to millions.

Kailash Kher: Jayalalithaa still lives in millions of hearts. A politician with the soul of an artiste. May your soul rest in peace.