La primera gira de conciertos de Melua fue en 2008, en Escocia, Reino Unido, y se dirigió a casi toda Europa, junto con los conciertos norteamericanos posteriores.