Leaving on a Mayday es un álbum de la cantautora Anna Ternheim . Fue lanzado el 11 de agosto de 2008 y es el cuarto LP de larga duración de Ternheim.