Diddy and Jay-Z were inseparable in the early '90s after collaborating on record. They bonded over philanthropy after Hurricane Katrina in 2005, and Jay paid tribute to Diddy at the 2022 BET Awards