The clip - which appears below - sees the singer dating two women and finishes on a "to be continued" cliffhanger.
'Gemini', which also gets its official radio premiere today on BBC Radio 1Xtra, marks the follow-up to the 24-year-old's buzz track 'Shut It Down' earlier this year.
It will be available to download from the first week of November.
Bingham recently featured on Matrix & Futurebound's 'All I Know', which peaked inside the top 30 in May this year.
He has previously played support slots for the likes of Trey Songz, Ms Dynamite, Tinie Tempah and Tinchy Stryder.