Only A Boy wurde am 8. September 2003 von eOne Music als Teil des Albums I Believe veröffentlicht