Before announcing his Major Key project, Khaled was making the international rounds on Beyoncé's Formation World Tour. Even though Khaled's something of a superstar, he admitted that he treads lightly around Queen Bae, so as not to mess up whatever good karma he might have with her.