The EastEnders star has used the popular film song from director Subhash Ghai's Ram Lakhan.
Kalidas said: "Ram Lakhan was a classic Bollywood film I enjoyed watching when I was growing up. I've always wanted to work with music from this iconic film and was given the chance to on this song."
The actor-singer shared co-writing duties on the track with Davinche, who had previously collaborated with Tinie Tempah, Wretch 32 and Cleo Sol.
"I think the way that Davinche has produced it adds a real edge to the song and the early response on 'Love Between Us' has been brilliant," she added.
Kalidas shot the video to her new release at an undisclosed location in London on Thursday, before flying out to New York earlier today.
The vintage Bollywood movie featured actors Anil Kapoor, Jackie Shroff, Madhuri Dixit and Dimple Kapadia.
'Love Between Us' is the first of three tracks from Kalidas to release this year.