Set to a Sting-approved loop of The Police’s “Message in a Bottle,” “Another Part of Me” pairs two of the biggest names on The Voice for an unlikely team-up, whose lyrical blend of old ...