Forever Your Perm

A newly curly-haired Paula Abdul and her latest boyfriend love to pAArty together!

The star of the failed reality show Hey Paula! and her butt boy were seen leaving Hollywood club Les Deux on Friday night.

He sure looks wide-eyed. Did he dip into her medicine cabinet????

[Image vai Buzz Foto.]