Thankfully, he said "Bye, bye, bye" to the cornrows. And the sweatsuits. And all. Those. Rhinestones
Credit: Mitchell Gerber/Corbis
Updated: Tuesday Jan 29, 2013 | 06:00 AM EST
More from PEOPLE
See More News
2 of 11
Even Justin's Mini Me (we'll call him Little Boy Blew His Hair Out) didn't love 2000's overgrown curls.
Copyright © 2014 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL