On Wednesday night's performance of Beyoncé and Jay Z's newly launched "On the Run" tour, the couple showed a number of celebrity mugshots during Jay Z's "Izzo." The music stopped when they came to—gasp!—Justin Bieber's.

Here is video of Jay Z's performance:

The Mirror reports that Beyoncé said, of Beiber's mugshot, "Even the greatest can fall." Some of his fans were not pleased!

One thing we can all agree on, though, is that Justin Bieber is the greatest.

[image via Twitter]