Lena voitti vuoden 2010 Eurovision laulukilpailun kappaleella ”Satellite”, ja vain joitakin viikkoja voiton jälkeen päätettiin, että hän edustaisi Saksaa myös seuraavan vuoden kotikisoissa. Edellisvuoden voittaja oli valittu puolustamaan euroviisuvoittoaan edellisen kerran vuonna 1958. ”Taken by a Stranger” valittiin Saksan edustuskappaleeksi kuuden Lenan esittämän finalistikappaleen joukosta puhelinäänestyksellä "Unser Song für Deutschland" -ohjelmassa 18. helmikuuta 2011. Kappale oli saatavilla digitaalisena latauksena seuraavana päivänä.