Eytan and The Embassy set a new record for the most number of costume changes in a one-take music video