Usher performed something new (“More”) and something old (“Yeah!”) during the introductions of the NBA All-Stars at the 2010 NBA All-Star Game at Cowboys Stadium in Arlington, Texas, on Sunday (Feb. 14). If that wasn’t enough, Alicia Keys and Shakira co-headlined an unforgettable halftime show.

Videos via Mr. World Premiere