Paris and Justin were both dressed casually to get some fresh air, but she appeared to be sobbing as they had an emotional conversation on the side of the road