Ο Πολ Νιούμαν έκανε ντεμπούτο στο Μπρόντγουεϊ το 1953, με το θεατρικό έργο «Picnic». Τότε γνώρισε και τη σύζυγό του με την οποία έμεινε μέχρι το θάνατό του.
Στην μνήμη του σπουδαίου ηθοποιού, που πέθανε το περασμένο Σάββατο, οι υπεύθυνοι των θεάτρων αποφάσισαν να χαμηλώσουν τα φώτα τους στις οκτώ το βράδυ κατά μήκος του δρόμου και μέχρι την «Times Square».
Εκτός από τους κινηματογραφικούς ρόλους που τον έκαναν διάσημο, ο Νιούμαν έπαιξε για πολλά χρόνια στο θέατρο, ακόμη και σε μεγαλύτερη ηλικία. Πριν από πέντε χρόνια μάλιστα, είχε πάρει και βραβείο Τόνυ για την ερμηνεία του στη «Μικρή μας πόλη».
