Justin Timberlake will embark on an international tour in October – his first in six years – and will release 10 new songs at the end of September, concert promoter Live Nation said on Monday.