Priscilla Presley hollywood red hair jacket pantages Million Dollar Quartet

Happy birthday Paula!

Last night, the former X Factor host had a blast as she celebrated her big day with a dinner at Red O with boyfriend John Caprio.

Hard to believe the singer hit the big 5-0 with her youthful look. We're guessing her relationship with the 40-year-old businessman has something to do with it since they seem to be going strong. Here's hoping for a fruitful future for Paula!