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