If the gift was promised, you choose which creature card to return to the battlefield while Starfall Invocation is resolving. No player may take any actions between the time you choose the card and the time you return it.