Many people would find that a big step. It wasn't a big one for me -- I started eating creampies from her early in our relationship and rimmed her frequently, so once she started taking me ATM it seemed a fairly obvious next step.
Then later we started involving my roommate, and it wasn't long...