First the artists fell in love. Now they’re planning their first show together