[promise] Add HISTORY entry