Leaving on a Mayday is an album by singer-songwriter Anna Ternheim.

It was released on 11 August 2008 and is Ternheim's fourth full-length LP.

Delux Edition[1] Box edition[2]