For this achievement you have to unlock the deluxe routines on all 10 songs.
You only need to get enough stars on each song to unlock it.
My achievement counter also counts DLC towards to this achievement. So it seems you only need to unlock 10 deluxe routines, it doesn´t matter if DLC or not :)