He later landed a lead role in Michael Apted's "Enigma" and also appeared as a villain in the action film "My Name is Modesty" (based upon the "Modesty Blaise" comic strip). Scott brought Coster-Waldau back for his 2005 film "Kingdom of Heaven". Richard Loncraine, who cast the actor in "Wimbledon" in 2004, cast him in "Firewall" two years later, in 2006. In 2007, he played John Amsterdam, an immortal New York homicide detective who will become mortal after he finds his true love, in the short-lived Fox television series "New Amsterdam". As a result of filming that series' pilot, Coster-Waldau obtained his Screen Actors Guild card. He later recalled in a 2015 interview in "TV Guide", "Finally getting my SAG card was huge for me...I got so excited I went straight to the SAG online shop and bought four mugs with SAG logo. still have those mugs!"