It's always been easy. People just didn't think it made much sense. The thing about reusability is that it seriously cuts down on your payload.

I mean for/example the Apollo lander was a tail landing rocket and lunar landing is way fucking harder because a thick atmosphere gives you some room for error.