Welcome to JA.
Did it overheat the second time or did the guage just show overheat?
If there is air in the system yes. The heater core is one of the main places that gets air in it when you top off the coolant. When driving you may have heard water sloshing around in the dash that would be due to air in the heater core.