The new PM says he will look at how much people can earn before paying tax but admitted changing it would be difficult.