The duo's other joint track, "Him," arrived as a single ahead of the album on Friday.