Miley Cyrus and Shawn Mendes, who have a new song arriving soon, performed together at the MusiCares tribute in honor of Dolly Parton, singing "Islands In the Stream" ahead of Sunday's Grammy Awards in Los Angeles.