This must be unlocked on Junior or Senior difficulty.
Most songs require a hit percentage of 97% or higher to earn an A+. This means that you usually have to miss fewer than six notes. This gives you a little wiggle room, but you need to play a near perfect song.
Good choices are Fabulous, What I've Been Looking For (Reprise), or Bet On It.