Yes, steps can be added, and it is perfect to do this when you are doing a liner replacement anyway. Check out these concrete steps that were formed and poured into this existing vinyl liner pool. The pool was then measured for a new custom fit liner, with the steps vinyl covered for a new way to enter/exit this pool!