Beyonce was originally supposed to do halftime in in 2004 but she opted to do the anthem instead, rightfully so because at that time she didn't have a strong stable catologue.
Females...
Pink, Kelly clarkson or Jennifer lopez would be my top.
Beyonce, Britney or alanis would be my middle
Katy Perry, Taylor swift or adele would be the bottom.
Males...eminem, lil Wayne, Justin timberlake, green day or coldplay
As well as random veterans that I don't care to list.