The Backstreet Boys would love to perform during a Super Bowl halftime show.