It is not new perse, Jesus was just re-emphasising this to the lost human race. Jesus calls it a commandment because life is purposeless without love. God breathed his Spirit into the nostrils of man, therefore all men possess his Spirit. That is why it is a sin not to obey this commandment. Man must love one another because all men are carriers of God's Spirit.