Ms. "Frozen" was on fire at the Super Bowl. Idina Menzel belted out an outstanding live rendition of the national anthem ahead of the big game Sunday in Phoenix. Menzel was confident in all-black, singing what she assured would be live days before Super Bowl. John Legend brought the soul when he sang "America the Beautiful." He hit all the right notes while playing piano before the Seattle Seahawks take on the New England Patriots. Pop star Katy Perry will headline the halftime show.