One way you could do this is to play through the game and not use the ever helpful and rage blocking back button. OR you can use the button, complete 3 stars on all the tracks and then play each track to completion or to failure again without using the restart. Will pop for you when you get the results screen.
The extra challenge is not needed for this achievement.