ABOVE: BEHIND-THE-SCENES STILL OF THE NEW ALICIA KEYS MUSIC VIDEO WITH ALEJANDRO SANS.

The music video is finally out! Alicia Keys paired up with Spanish songwriter and 14-time Latin Grammy award-winner Alejandro Sanz on a single called "Looking for Paradise. Alicia Keys will be featuring Linhardt original jewelry in her new music video which was shot at the end of this past summer right here in NYC. Click below for behind-the-scene stills on set! See the video here.