The star is seen sunbathing by a pool and clubbing with friends in the clip, which was shot in Ibiza.
'Movement' marks the sixth cut from her debut album On A Mission, which was nominated for the 2011 Mercury Prize earlier this year and peaked at number two on the chart.
Previous singles include 'Broken Record' and the Ms Dynamite-assisted 'Lights On', which peaked in the top ten.
The star is currently on her UK tour, and plays the first of two nights at London's Shepherd's Bush Empire tonight before a further nine dates across the UK.
Katy B recently hinted that she would re-release the LP later this year, adding: "There won't be loads of new songs, just a couple."
> Katy B supports Music Matters campaign
Watch the 'Movement' music video below: