The "On The Way Down" singer takes us through his constantly evolving hair style, embarrassing celebrity encounters and a tour of what he likes to call his "Bieber Cave."