Music mogul Simon Cowell said he is “truly devastated” after the death of One Direction star Liam Payne, adding “every tear I have shed is a memory of you”.