Super easy achievement.
Press X to open up your phone menu. Go to Shuffl'd and press Y. All the music options will appear. Just select each one and press A. You don't need to listen to the whole song.
You can if you want to, but who are you trying to impress? Oh. You wanna impress me? Well, I'm flattered. *blushes intently*