Sean Paul and Beyoncé dominated the charts with their hit “Baby Boy” a little over two decades ago, though their collaboration began many years prior.