Paula Abdul has always been sexy. From her early music career through her stint as a television personality on “American Idol” and right through to present day, Paula has not dimmed with age. If anything, we think she looks even better! Paula looked incredible when she arrived at the grand opening of “Mike Tyson: Undisputed Truth”, Mike Tyson’s one man show in Las Vegas. Age has not slowed her down at all. Paula looked positively sexy.

Paula shone in a tight blue sparkling mini dress paired with seductive black stockings and shiny black high heels. If she isn’t selling Paula Abdul stockings, she should be, because Paula is exuding some serious sex appeal. Paula sported a tight figure and long toned legs that looked phenomenal in those towering pumps. She smiled for cameras as she held onto her black clutch. Paula showed she’s still got it and all we know is, we want to see those sexy legs in stockings and heels more often!