Indian cricket team head coach Gautam Gambhir wished Bollywood superstar Shahrukh Khan on his 59th birthday on Saturday.