In 2005, alongside the balloonist and mountaineer David Hempleman-Adams and Lieutenant Commander Alan Veal, leader of the Royal Navy Freefall Parachute Display Team, Grylls created a world record for the highest open-air formal dinner party, which they did under a hot-air balloon at 25000 feet , dressed in full mess dress and oxygen masks.