Arriving at David Letterman, internet celebrity Justin Bieber poses for a few photographs for the hordes of young, shrieking females planted at the set's entrance.