Update: Justin Bieber performed his new single "What Do You Mean?" on Wednesday's "Tonight Show." A video of the performance…