Karaoke Revolution

I've discovered that career mode will give you credit for completing a song if you "Abort gig" from the pause menu. This won't help you with score or ratings achievements, but it'll help with this one. You can't do this in quickplay, because "abort gig" is not available as a menu option.

It's best to get this and "Identity Crisis" at the same time. Pick a record segment in career that has a 5 song set with "all songs" and pick 5 songs from different genres. Start the set and as soon as the music starts, hit start and "abort gig." Both achievements will pop as soon as the saving... screen comes up.

This can be obtained through any Game Mode.

Just as the achievement says, all you have to do is perform a 5 song set for the first time. Once you finish the setlist, you should receive this achievement. Also, I am not sure whether you can pick short or full songs for this, but I know it unlocked for me by choosing full.