The All of Me hitmaker, 46, opened up about his relationship with his former mentor and spoke about how 'sad' he is to ...