Видео на песню Gentleman стало еще одним после Gangnam Style роликом-рекордсменом певца. За два года клип набрал миллиард просмотров на YouTube.