Beautiful wurde am 1. Oktober 2007 von LK2 Music als Teil des Albums Natural veröffentlicht