Getting Our Exercise est sorti le 21 septembre 2004 par Kindersongs.com dans le cadre de l'album One More Time