Despite the fact that they were busy shooting S5, the cast made time to celebrate Paul's birthday <33