The song was written by Gregg Alexander and is a classic example of his style; the piano chord sequence is central to a steady drumbeat, with a slightly distorted electric guitar lick running in the background, much like his New Radicals hit "You Get What You Give".
Cain once commented, "I heard [Gregg] on the demo and I thought, 'this is a great song and he's got a great voice'...but I wasn't sure about some of the lyrics at first. They seemed a little corny. But now I think it's a fantastic pop song that's fun and got a great feel to it. It's a song that people are going to like to listen to and at this point in my career, that's the best thing that I could ever have hoped for."
"I'm Moving On" debuted at number one in Australia and sold over 80,000 copies. It was Cain's only major hit as the follow-up, "Crazy People Rock", failed to chart above #39. The B-sides were covers of "When I Need You" by Carole Bayer Sager and "Superstition" by Stevie Wonder. In the music video, Cain rides a skateboard with a gathering of friends in an old warehouse.
