Tommy Lee revealed his recent exchange with John Travolta where the two bonded over their baking skills.