HOMICIDE DETECTIVE WITH A SECRET SEARCHES FOR LOVE THAT WILL KILL HIM ON "NEW AMSTERDAM" PREVIEWING TUESDAY, MARCH 4, ON FOX NEW AMSTERDAM centers on a brilliant New York homicide detective with a profound secret – he is immortal. In response to a heroic action, John Amsterdam (Nikolaj Coster-Waldau) will not age a day until he finds “the one.” He has had many lives as he has roamed the city of New York for the past 400 years searching for his one true love. Amsterdam’s new partner, Eva Marquez (Zuleikha Robinson), can’t wait to be transferred out of homicide, but in the mean time she has to put up with a truly know-it-all partner. Omar (Stephen McKinley Henderson) is the only one who knows Amsterdam’s secret and he’s got one of his own.