Jay-Z and Chris Martin have had a well-documented bromance since the early 2000s with songs like “Lost+” and “Beach Chair.”