Mumbai: Telugu superstar Mahesh Babu and his wife Namrata Shirodkar celebrated their 16th wedding anniversary on Wednesday.