Str8 guy Willis also had a nice little surprise under his clothes