WATCH: JUSTIN BIEBER PERFORMS 'WHAT DO YOU MEAN?' ON TONIGHT SHOW; EXPLAINS WHY HE BURST INTO TEARS DURING THE VMAS

On Wednesday's "Tonight Show," Justin Bieber graced the show of Jimmy Fallon …