Over on her own Instagram account, Tallulah also posted a throwback picture of her father to mark his special day.
She captioned the image: “Forever your tiny baby, I love you Papalindo! Inarguably, the absolute coolest.”
Father-of-five Bruce is now married to model and actress Emma Hemming Willis, 41.
The couple have two daughters together, Mabel, seven, and Evelyn, five.