“When you leave a relationship of many years, there are things about yourself that seem to have been lost along the way,” the pop star says in her new Rolling Stone cover story