Sheryl Crow, the personification of natural beauty, teamed up with Tom's of Maine to spread the word about a new, natural toothpaste.