First came the duet, now the music video: Dolly Shahine and Nadina get filming