Getting Our Exercise wurde am 21. September 2004 von Kindersongs.com als Teil des Albums One More Time veröffentlicht