An all-star cast appear in a music video created especially for the unmissable collaboration that is set to launch in May