As head of NATO and prime minister of Denmark, Anders Fogh Rasmussen has always advocated close ties with the U.S. Now he is calling for a radical rethink — and a new European defense alliance, of which Ukraine should also be a member.