Before heading to the dance they stopped to snap a few pictures, which Madison later shared on Twitter