Begin Again è stato pubblicato il 21 agosto 2006 da Recording Industry Association of Korea come parte dell'album Famous Seven Princesses (Original Television Soundtrack)