El 23 de febrero de 2013 Doda anunció su nueva gira Fly High Tour, que comenzó en mayo de 2013.