Paul recently picked up an Olivier Award for his performance as Stanley Kowalski in A Streetcar Named Desire, while Patsy starred alongside him as Blanche DuBois