The Ting Tings blame a "period of friction" for the delay of their second album.
The duo - Katie White and Jules de Martino - shot to fame with their 2008 debut 'We Started Nothing' but the follow-up has taken until now to complete due to disputes between them and their record label.
Jules said: "There was a period of friction. The label were chasing us around the world for it."
The group had refused a request from their label, Columbia, to return to Salford's Islington Mill where they wrote their debut - featuring hits including 'That's Not My Name', 'Great DJ' and 'Shut Up And Let Me Go' - while hosting wild parties.
Katie said: "We lived at the Mill. It was a natural moment. It would be weird to go back two years later and be like, 'Let's recreate this vibe that we had.' It would have killed every memory we had of it. So we went elsewhere."
The duo first moved to Berlin and recorded tracks, but they weren't happy with them, so they relocated to Spain where they wrote second album 'Sounds From Nowheresville'.
Katie added to NME magazine: "It isn't a huge departure. It's us, you either love it or hate it. That was the problem with the Berlin stuff, it was too well received! We wanted that spikiness that can bug people."