The two artists shared the stage for the first time and performed a collaboration they’ve been working on