Rebel Heart is Madonna's 13th studio album

An Israeli man has been arrested on suspicion of hacking into the computers of pop stars including Madonna and selling unreleased songs online.

Israeli police said the man was suspected of stealing work from several unnamed international stars.

A private investigator connected to the case confirmed Madonna was among them.

The pop star said she was "profoundly grateful" to those who helped arrest the hacker, and described the experience as devastating and hurtful.

"I deeply appreciate my fans who have provided us with pertinent information and continue to do so regarding leaks of my music. Like any citizen, I have the right to privacy," Madonna said in a Facebook post.

She rush-released a number of new songs last month after demos and unfinished mixes from her new album Rebel Heart made their way online.

Her manager Guy Oseary said the "devastating" action had prompted the surprise release of six songs from Rebel Heart in December, months earlier than planned.