Paula Abdul is getting in touch with her Jewish roots by traveling to Israel and celebrating her Bat Mitzvah.
