It would still be "minds", because "everybody" is referring to a plural subject. You can say "everyone put on their jackets" but not "everyone put on their jacket". The latter makes sense if the listener dismisses the absurd possibility that everyone is fitting into one jacket, but it's not correct.