Justin Bieber didn't seem too troubled by a woman's recent allegations that he fathered her child during a backstage booty call -- and given that the "scandal" was over almost as quickly as it started, his apparent good humor about the whole thing makes sense.

Bieber's mentor Usher knows a thing or two about tabloid controversy, and he's got a message for his protege: Don't be surprised if this sort of thing happens again.

Asked if he had any words of advice for the young megastar, Usher told MTV that he'd caution Bieber to "Stay strong. And know that all of this comes with the territory."

Usher was out discussing his work with the first annual Pencils of Promise gala, held on behalf of the charity dedicated to raising funds to educate children in the developing world. Bieber is one of the many celebrities who have donated to the cause, and Usher told MTV he "absolutely" knew his young discovery would start giving back once he made it big. He continued, "To write a check is only half of it, but when you truly take on a responsibility to be a philanthropist, you accept an effort, and I really think that Pencils of Promise is something that has a very bright future."

On the entertainment front, Bieber recently enlisted Usher for a track on his new Christmas album, 'Under the Mistletoe.' The duo recorded a duet on 'The Christmas Song' for the collection, which recently debuted at Number One, selling more than 210,000 copies in its first week on the charts.