The singer discussed her new relationship and her breakup with Orlando Bloom in a new interview