'She's Got A Motorcycle' was written by the former X Factor star with Sy Rhys Kaye and Jay Reynolds and the video is sponsored by gambling website 138SunGame
The track is taken from The Motorcycle EP, which is released today via Long Island Records.
The video was produced and directed by Nathan Carey, and edited by Will Honeyball.
Cocozza was a finalist on last year's X Factor, but was axed after five weeks for breaking the show's rules.
He went on to feature in this year's Celebrity Big Brother in January, coming second to Denise Welch.
Frankie Cocozza X Factor gallery:
Copyright: Rex Features Beretta/Sims/Rex Features