Answer by taking a quote from the following article:

Abdul was born in San Fernando, California, to Jewish parents. Abdul's father, Harry Abdul, was born into the Syrian Jewish community in Aleppo, Syria, was raised in Brazil, and subsequently immigrated to the United States. Her mother, the concert pianist Lorraine M. Rykiss, grew up in one of the two Jewish families in Minnedosa, Manitoba, and has Ashkenazi Jewish ancestors from Ukraine. She has a sister named Wendy.

By 1995, Paula Abdul had recovered from her battle with the eating disorder bulimia nervosa and prepared to return to the spotlight with her new album Head over Heels. The first single off the album, "My Love Is for Real" featured a fusion of R&B and traditional Middle Eastern instruments, and was performed with Yemeni-Israeli singer Ofra Haza. Its accompanying Lawrence of Arabia-inspired music video was played in theaters across the world as a prologue to the film Clueless. The single was a hit in the clubs (peaking at No. 1 on Billboard's Hot Dance Music/Club Play chart), and made it to No. 28 on Billboard's Hot 100 chart.  The second single, "Crazy Cool", peaked at No. 13 on the dance charts. "Ain't Never Gonna Give You Up" was the album's third and final single. To date, Head over Heels has sold over 500,000 copies in the United States.  In January 1997, Abdul starred in the ABC television movie Touched By Evil, playing a businesswoman who discovers that her boyfriend is a serial rapist. Also that year, Abdul co-wrote the song "Spinning Around" with songwriter and producer Kara DioGuardi, who became a fellow judge on American Idol in 2009. "Spinning Around" was a dance-pop track intended to be the lead single on Abdul's follow-up album to Head over Heels. But the album never materialized, and "Spinning Around" was instead given to Kylie Minogue. The song was highly successful, reaching No. 1 in numerous countries.  While Abdul took a break from the music industry, she remained busy behind the scenes. Abdul served as the choreographer for several film and theater productions, including the 1998 musical Reefer Madness and the cheerleading scenes in the 1999 film American Beauty (she had previously also choreographed the 1991 film The Doors). Abdul also co-produced a 2001 pilot episode of Skirts, a dramatic series that would have aired on MTV about a high-school cheerleading squad; Abdul was also set to appear as the head coach. The pilot never aired.  In 2000, Abdul's Paula Abdul: Greatest Hits CD was released by Virgin Records (with whom Abdul was already no longer affiliated). It included all her hit singles and other noteworthy tracks. The song "Bend Time Back 'Round" had previously been heard only on the 1992 soundtrack for the hit television series Beverly Hills, 90210.

Whhat was her new album called
Head over Heels.