2009 brachte Lenka ihr gleichnamiges Debütalbum heraus, und stürmte mit ihrer ersten Single "The Show" auf Anhieb die Charts. Im Münchnener Atomic Cafe spendierte sie den ME Sessions zwei ihrer Songs.