Selena Gomez appeared on Late Show with David Letterman last night, March 16, in a pre-taped segment which was filmed on Monday. She talks to Dave about her new song, how the Vanity Fair party with…