“I wouldn’t have known how.”Īlmost 20 years later, he still doesn’t seem entirely comfortable with stardom, in spite of his own steadily increasing visibility. “I had this weird success in Denmark, but I didn’t stick around to enjoy it,” the 42-year-old actor says of the celebrity that came with his 1994 Danish hit Nightwatch. When Nikolaj Coster-Waldau first encountered fame, he did his best to outrun it.