Both global stars have sang each other’s praises for years leading up to new collaboration