Vice recalls his first relationship