Nel 2004, Petra Nemcova era in Thailandia in vacanza durante lo tsunami con il fidanzato e fotografo Simon Atlee. Il loro bungalow fu travolto dal mare, Atlee annegò, fu trovato e identificato solo in marzo, sulle coste di Sumatra; Nemcova con il bacino fratturato e lesioni interne trovò la salvezza su una palma dove per otto ore aspettò che dei civili la traessero in salvo. Fu ricoverata per 3 settimane in Thailandia per poi continuare la convalescenza in Repubblica Ceca. In seguito avrà una relazione con il cantautore inglese James Blunt.