The emergence of a new clip - reported by The Sun - comes just days after the Canadian heart-throb issued an apology for another poor taste film in which he made a racist joke which he called a "childish and inexcusable mistake".
But now the paper says it has seen a further video in which he adapts the words to his 2009 hit One Less Lonely Girl to One Less Lonely N****r and was filmed early in his career after he signed a management deal as a rising child star.
The 20-year-old has lurched from one problem to another in recent months.
Last year he upset young fans by appearing on stage late at a UK gig meaning many had to leave just moments after he took to the stage and then got into a scuffle with a photographer outside his London hotel.
He is due to stand trial in the US next month on charges of driving under the influence, resisting arrest and driving with an expired licence, after a street race incident in Florida in January.
In April he apologised for posting a picture online from a visit to a shrine in Japan which honoured 14 convicted war criminals.