In a move many critics have termed a response to Robert Krafts' plea for an apology from the NFL; Katy Perry has been canceled as the half-time entertainer and replaced by Elvis Costello, who will perform 'Pump It Up'.