Jeho rodiče, Agnieszka a Thomas Wasilewski, se přistěhovali z Polska a Paul se narodil v New Brunswick, New Jersey. Jeho rodné jméno je Pawel Thomas Wasilewski, které si nechal změnit, protože se to špatně vyslovovalo. Má tři sestry - o dva roky...