With musical accompaniment and jokes like " 'You're in denial.' 'I've never been to Egypt' ", the Brown Legion clinched first place for their performance