[1]​ Firmó con Women Management Nueva York en junio de 2010.

[2]​ Paul ha desfilado para Diane von Fürstenberg, Lacoste, Tom Ford, Calvin Klein, Armani, Cavalli y 3.1 Phillip Lim.

[3]​ Paul apareció en la portada de Vogue Italia junto a Arizona Muse y Freja Beha.

[6]​[7]​ Herieth aparecido en campañas publicitarias de McKonea y Tom Ford.

[4]​ Desde finales del 2018, mantiene una relación con el modelo tanzano, Monywiir Deng Dharjang, el cual en mayo del 2020, anunciaron que estaban esperando un hijo, en el cual el 10 de febrero del 2021, Paul y Dharjang en su cuenta instagram de la primera, dieron la bienvenida a su hijo Riael.