I've Just Begun (Having My Fun)

La cantante la compuso junto con Michelle Bell, Henrik Jonback y el dúo sueco Bloodshy & Avant, el que además la produjo.

En su letra una chica narra cómo conoció a un amante durante una noche de fiesta.

[4]​ Al igual que «Showdown», «Toxic» y «Do Somethin'», «I've Just Begun (Having My Fun)» fue una de las canciones que el dúo sueco Bloodshy & Avant coescribió y produjo para In the Zone (2003).

[6]​ El acontecimiento llevó a diversos medios a especular erróneamente que se trataba de una canción inédita del álbum, cuyo listado de canciones era entonces desconocido y cuyo primer sencillo aún no era lanzado.

El resultado fue una alta demanda por «I've Just Begun (Having My Fun)», la que rápidamente figuró entre las diez canciones más vendidas en iTunes, junto con sencillos como «Pieces of Me» de Ashlee Simpson y «Yeah!» de Usher con Lil Jon y Ludacris, y lo que llevó a la discográfica a incluirla en el grandes éxitos.

La canción está compuesta en la tonalidad sol menor.