I was actually supposed to go somewhere dressed like Andy Samberg with a box attached to my crotch but the guy who was supposed to play Justin Timberlake decided he'd keep the mustache and dress as Mario instead.
The costume itself is really easy, you are given step-by-step instructions throughout the video on how to make it (and give an unexpected present to possible crowds of unexpecting ladies).