I understood it as: he married and divorced someone else, then started dating his first ever love after GP said that. He probably realized the depth of his relation with his first love.
"Started dating his first girlfriend again" might have been clearer.