Who better to give tribute to the erstwhile King of Pop, Michael Jackson, than the current Prince of Pop Justin Bieber.