Salena Gomez and David Letterman have something in common. They have both made Justin Bieber cry.