Recorded for "In The Zone," "I've Just Begun (Having My Fun)" was released originally as a special download-only bonus track for customers who purchased "In The Zone" at Walmart stores in the USA. It was then released internationally on the bonus CD of the "In The Zone" DVD, and then as a download-only single in the USA. Its success led to its inclusion on the "Greatest Hits: My Prerogative" collection, as well as being sent out to radio stations across Japan on an exclusive promotional CD.