"I was always happy to know, no matter what happened on stage we could always rely on you to know which way to steer the ship next," Malik had written about Payne in a tribute on Instagram.