Justin Bieber stopped by “The Tonight Show Starring Jimmy Fallon” to perform his second single “Sorry.”