"We were perfect/Til we weren’t," sings the pop queen on her surprising new single, months after confirming her separation from Orlando Bloom