Beyonce performs during the NBA All-Star Game halftime show at the Staples Center on Sunday, Feb. 15, 2004 in Los Angeles.