Alicia Keys performed her latest single “Teenage Love Affair” Tuesday night on “The Late Show with David Letterman.” You can catch Alicia in a city near you on her As I Am tour. Watch her interview below.