The Muon Puzzle in air showers and its connection to the LHC