The stars were given the opportunity to collaborate with the band The Hungry Hearts, after the screening of their 2010 film at the Tel Aviv Gay and Lesbian Film Festival.
Sharma told Digital Spy: "A member of a top Norwegian lesbian band The Hungry Hearts posted on a social network site that although the festival had films from all over the world, our Indian film was the most touching and beautiful.
"They liked our work so much that they have even offered me and Yuvraaj the chance to act in their next album. They want us to play Bollywood actors visiting Norway."
The two actors, who made their debut in a project described as a Bollywood version of Brokeback Mountain, have recently returned from the festival.
"Most of the audience was seeing a Bollywood movie for the first time in their life," Sharma revealed. "They loved our music,dance and melodrama. They said the film made them cry and they clicked snaps with us."
The video shoot is expected to take place in Norway towards the end of the summer.