Selena Gomez sported a leggy look in a sequin and lace mini dress as she made her way to an appearance on The Late Show With David Letterman where she joked that she made Justin Bieber cry.