Sheeran had actually began teasing a high-profile collaboration last week, but he wouldn't say who was the superstar guest. Now the secret is out: Beyoncé will bring her singular stardom to the English crooner’s latest hit.