Kill Vittoria Vici whilst addressing the crowd.

I've repeated it several times using the "loose gargoyle" head assassination method whilst she chats her stuff to the crowd and everytime I return to Astrid she says I failed to kill her whilst she was addressing said crowd.