Information omtalte første gang Hedegaard som en mulig dansk EU-kommissær for over fem år siden og har dermed en selvskreven ret som førstebyder på hendes næste internationale station: NATO's første kvindelige generalsekretær. Det er så indlysende, at det politiske Danmark fra fløj til fløj kan arbejde for sagen.