The R&B hit came along with an alluring new music video.