Alicia Keys was on NBC’s “Today” on Monday where she performed her new single “Teenage Love Affair” (above) and “No One” (below).