”Fodspor i Havet” er Michael Falchs første album med nye sange siden ”Sang til Undren” fra efteråret 2007 – og med det nye album går den markante sanger andre veje end de vante, både som sanger og sangskriver og i måden albummet er produceret på. ”Fodspor i Havet” er produceret af Lars Skjærbæk (Boat Man Love m.fl.) – og sammen med Falch spiller han også de instrumentale hovedroller. Der medvirker kun få udvalgte gæster – dels Falchs faste backing Boat Man Love og dels mundharpespilleren Henrik Hall. Førstesinglen ”Trækfugle” er mixet i Berlin af svenske Michael Ilbert (The Cardigans, The Hives, Supergrass o.m.fl.).