Tiger Woods and his new girlfriend Lindsey Vonn made their first public appearance last night at the Met Gala in New York City.