Two ways to do it, one of them is the one you refer to in your own answer:
A.CallTo(() => foo.Bar()).ReturnsNextFromSequence(new[] { response1, response2 });
The other way is:
A.CallTo(() => foo.Bar()).Returns(response2);
A.CallTo(() => foo.Bar()).Returns(response1).Once();