Conversation so far:
What did Paula Abdul struggle with?
her battle with the eating disorder bulimia nervosa.
What year was this?
1995.
What did she do after this battle?
prepared to return to the spotlight with her new album.
Whhat was her new album called?
Head over Heels.
What did she do next?
The first single off the album.
What style was this?
fusion of R&B and traditional Middle Eastern instruments, and was performed with Yemeni-Israeli.

Question: Who is that?
Self-contained rewrite: Who are the Yemeni-Israeli that Paula Abdul performed with on the album Head over Heels?