Justin Bieber got some unexpected visitors Tuesday morning: sheriff's deputies with a warrant to search his home.