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.
Who is that?
Ofra Haza.

Question: What is her second singel called?
Self-contained rewrite: What is Paula Abdul's second single called?