The 40-year-old pop star - who just broke her silence on her split from Orlando Bloom - was spotted engaging with Canadian talent agent Michael Kives