From the main menu:
Click the Start button for the Options menu
Go to Online -> My Profile
With My Badge selected, change one of the Badge Parts options (Banners, Frames, Icons, Medals)
The achievement will pop immediately when selecting something different than default.