New Amsterdam - Season 1 - Eps 1: Immortal Being (Pilot)
John Amsterdam - a brilliant New York homicide detective who's also an immortal being. John will only start aging once he finds his true love which hasn't happened for the past 400 years of his life. John's homicide partner is a woman named Eva Marquez. The only person who knows John's secret of immortality is Omar, who also happens to have his own secret safe with John. John escapes death when he finds himself investigating the murder of a socialite who is somehow connected to his past.
About New Amsterdam

Title: New Amsterdam
First Air Date: 2008-03-04
Last Air Date: 2008-04-14
Status: Canceled
Rating: 7.3/10 (from 75 votes)
Language: EN
Seasons: 2
Total Episodes: 8
Network: FOX
Genres: Drama, Sci-Fi & Fantasy
Production Companies: Unknown
Synopsis
John Amsterdam is a New York homicide detective unlike any other. He is brilliant, mysterious, reckless, and immortal. In 1642 he saved a Native Indian girl during a massacre of her indigenous tribe. In return, the girl cast an ancient spell that conferred immortality upon him. Amsterdam will not age, she told him, until he finds his one true love.
Cast

Nikolaj Coster-Waldau
John Amsterdam

Zuleikha Robinson
Eva Marquez

Stephen McKinley Henderson
Omar

Alexie Gilmore
Dr. Sara Dillane

Jian Leonardo
Detective

Robert Clohessy
Detective Santori