Frankie relocated to Berlin in December 2004, despite never having visited before and without any German language skills. She had intended to travel for about a year before settling down to work, however she found a welcoming community in Berlin's Kreuzberg as her "new home". The artist recollected choosing Berlin, "I was a big fan of Chicks on Speed. In an interview they said Berlin was the best place in the world to make music, and I believed them." During 2006 she was one of six musicians filmed by Uli M Schueppel for "Berlin Song" over the course of a year. In the documentary Frankie was asked to take him to her favourite places, perform her tracks and to write a song about Berlin – she provided, "The Faint-hearted Ones". "Berlin Song" was premiered at the 57th Berlinale in February 2007, which "Arte"s Nana Rebhan observed, "succeeded in making an atmospheric and poetic film that confirms why it is so good to live in this city."