Will.i.am, who performed at the 2011 Super Bowl with the “Black Eyed Peas,” and LMFAO, with the chart topping single “Sexy and I Know It,” will perform alongside Madonna at halftime.