When Beyoncé and Jay-Z's album Everything Is Love appeared suddenly on Tidal on Saturday night, a surprising name stood out on the credits list: veteran duo Cool & Dre co-produced three of the nine songs on the album, along with a bonus track. Cool & Dre were ubiquitous on much of the radio in the mid-2000s – see Ja Rule's "New York" and the Game's "Hate It or Love It," for starters – and enjoyed a recent renaissance as the team behind Fat Joe's "All the Way Up." The pair had never worked on a Jay-Z or Beyoncé album before, though. "We always joke with Jay: Working with them two is like working with the Golden State Warriors," Dre says.