Paul took to social media to send the message