Paulo mantiene las grapas de este incidente durante años después, en un frasco en su cuarto.

Además, su puesto en la clase de amigos una parodia, en el que jugó Ross.

En 1998, Costanzo, anotó su primer papel verdaderamente importante en la serie de TV Animorphs, como el extranjero Aximili-Esgarrouth-Isthill.

Su carrera cinematográfica comenzó en 2000, cuando interpretó a Rubin Carver en la película de DreamWorks viaje por carretera.

A partir de ahí, que desempeñó Alexander Cabot III, la luz cerebro amigo gerente de la ficticia banda de pop-rock Josie y las Pussycats, en la película Josie and the Pussycats Más funciones seguido, incluyendo Troy gitana en 83, como Ryan, frente a Josh Hartnett en 40 Días y 40 Noches de Miramax, y como Stu, frente a Alicia Silverstone y Woody Harrelson en el proyecto independiente chamuscada.