‘I always secretly respected you for it,’ wrote Malik in his heatfelt message