Unfortunately this trophy is glitched. You may not get it when you get 5 stars on your last song. (I got hit by the glitch, that's Ubisoft for me).
If it happens to you, the best you can do is start your save over and 5-star the songs on game's order (left-to-right). Don't bother with Mash-ups, Battles or Extreme routines, only Classics are valid for this trophy. And it also doesn't hurt deleting all DLC data too, so they don't interfere,
At least you'll get it more easily on your second try. Very frustrating...
EDIT: The trophy just unlocked for me on 'Nitro Robot', third-to-last song, together with
So it may unlock only together with another trophy.