West and Paternak were "nearly blown to bits in an abandoned military minefield" when the two were working out, reported Billboard magazine.
The pair saw warning signs for explosives and navigated their way back to safety.
Meanwhile, Pasternak also shared the diet and fitness routine he instructs his A-list clients, including Ariana Grande and Lady Gaga.
While Pasternak stayed mum on West's workout routine, his wife Kim Kardashian recently opened up about her husband's approach to diet and fitness.