They later both conclude their relationship won't work out again, sharing a tearful hug before parting ways