The singer has written and produced the release, which reworks a popular film track from Saif Ali Khan movie Rehnaa Hai Terre Dil Mein.
Prior to launching the promo on Tuesday (April 3), Arjun announced: "OK the time has come to release some new music! Gonna be releasing a new music video tomorrow at 1:30pm UK time."
The original 2001 Bollywood film also starred actors Madhavan, Diya Mirza, and Anupam Kher.
Arjun has enjoyed success with Hindi/Tamil R&B remixes of 'Why This Kolaveri Di' and 'Chammak Challo'. He recently returned to the UK following a series of gigs in Canada.
The singer-songwriter's new video features Kathak and street dancers, fusing electronica and dubstep with R&B beats.
Arjun will be part of the lineup at the Southbank Centre's Alchemy festival in London, performing on DJ Nihal's stage on Saturday, April 14.
Watch the video to 'Zara Zara' below: