Katie Price's new husband Lee Andrews has been granted Harvey's seal of approval, with the Dubai businessman sharing a touching video on social media