Since SpaceX's very beginnings, they have talked about recovering and reusing at least the first stages of their rockets.