Million years ago

The adele song fits her description, for this assassin.