The single is accompanied by a stunning music video that showcases the duo against the picturesque backdrop of Tuscany