Alicia Keys did a medley of her hits during the Super Bowl XLII pre-game show in Glendale, Arizona, while Paula Abdul performed her new song “Dance Like There’s No Tomorrow” in a pre-taped segment. “American Idol” winner Jordin Sparks sang the National Anthem.

Check out Alicia above and Paula and Jordin below.

Paula Abdul performs “Dance Like There’s No Tomorrow”

Jordin Sparks sings “The Star-Spangled Banner”