I august annonserte Meyer-Landrut at sangen «Stardust» ville bli den første singelen fra hennes nye album med samme navn. Singelen ble utgitt 21. september og solgte til gull med over 150 000 eksemplarer. Albumet ble gitt ut 12. oktober 2012 og debuterte på en andreplass på den tyske albumlista. Sommeren 2012 dro hun også på promoteringsturné, kalt Lenas Wohnzimmer (norsk: ), til blant annet München, Köln, Hamburg og Berlin. Hun sto også bak temasangen til , den tyske versjonen av Sesam Stasjon.