Scroll down for video Paula styled her brunette locks in a sideswept waves and carried a sparkly clutch, which matched her dangly earrings.
Abdul has been working on a new album, and hopes to have the album released by the end of 2009.
She saw renewed fame and success as an original judge on American Idol in the 2000s, which she left after the eighth season.