The 'Fitoor' star made her debut with the 73-year-old thespian in the 2003 film 'Boom' directed by Kaizad Gustad.
Big B took to Twitter to wish the "Fitoor" actress.
"Happy birthday Katrina .. happiness always ..( her first film was with me, and then 'Sarkaar' ) !!" he wrote.
T 2319 - Happy birthday Katrina .. happiness always ..( her first film was with me, and then Sarkaar ) !! pic.twitter.com/qlHDSbEiI8
— Amitabh Bachchan (@SrBachchan) July 15, 2016
On the work front, Katrina will next be seen in Nitya Mehra's "Baar Baar Dekho" which also stars actor Sidharth Malhotra.
Amitabh, who was last seen on screen in the thriller "TE3N" alongside Vidya Balan and Nawazuddin Siddiqui, will next be seen in "Pink".