Immortals will still die occasionally due to accidents and other non-age related causes. Unless risk is totally eliminated from the world, there will always be a positive replacement fertility rate.
Actually, I think the greatest risk in a society of immortals would be murder. Everyone would constantly be eyeing each other as a potential resource to allow themselves to reproduce.
