This may sound daunting, but thankfully you can do this on ANY difficulty. Just pick quickplay, change your difficulty to Beginner using the D-Pad and select Perfect Brain at the top. It's probably the easiest song in the game, and then simply make sure you don't miss a note. You can also save yourself using Cleanse/Flow to earn this if you do accidentally miss.