Paula Abdul was all smiles as she was spotted out and about in Miami with her business man beau John Caprio today.

Paula is looking fab as usual and very happy with her new boyfriend.   I wonder if she has any projects lined up now that she won’t be returning to The X-Factor next season.

Do you think you’ll miss seeing Paula sitting at the judges table beside Simon Cowell?  I really like their chemistry on the show, but I’m really hoping the rumour of Britney Spears replacing her is true – that would be amazing!

Photos by BRJ/FameFlynet Pictures

It’s been a while since we’ve seen Catherine Zeta-Jones and Michael Douglas out and it’s so nice to see Michael looking so fabulous!  How great is it that he’s been doing so well after his cancer treatment.

Michael and Catherine were at the annual Monte Cristo Award Gala at the Edison Ballroom in Manhattan where Michael is being honoured for his contribution to the arts and is being presented his award by his wife.

Very happy to see Michael back to his normal healthy self!

Photos by AAR/FameFlynet Pictures

Normally we see Miley Cyrus exiting her regular Pilates class wearing her workout clothes, but today was a little different.

The singer/actress wore a very cute jumper emblazoned with skulls and paired it with a pair of combat boots that showed off her perfectly toned legs.

I don’t normally picture Miley as the ‘skull’s type of gal, but I like this look on her.  What do you think?

Photos by FameFlynet

Angelina Jolie might be one of the most famous women in the world but that doesn’t mean she’s not excited to be a new bride to-be!

The actress was spotted out leaving the Roosevelt Hotel in LA and was seen waving her left hand a lot, giving us all a nice glimpse at her new engagement ring!

That is definitely quite the rock she has isn’t it?! I’d say Brad did a good job helping to design that one.  Do you think they’ll have a big Hollywood style wedding, or will they go away and have just a family wedding?

Photos by FameFlynet

It looks like it’s back to work for Sinead O’Connor. The former chart topper, who has had a string of scandals in the past few months, including an attempted suicide and a quickie marriage and divorce, performed for a sold-out crowd in Paris, France over the weekend.

It’s a good thing that Sinead is back on stage and singing. At least this will keep her mind off of the crazy things that have been going on in her life. Maybe if she concentrates on her music a bit more, she’ll be able to produce some hit songs again like she did a good twenty years ago. She’s got the talent, after all.

Photos via WENN

Oh my marshmallows. Frasier is going to be regretting this one big time.

It looks like actor Kelsey Grammer – who just divorced Real Housewives of Beverly Hills alumni Camille Grammer last year – is going to be having a stomach full of love (or regret) for the remainder of his life as he’s just tattooed his current wife’s name, Kayte Walsh, on his waist.

The 57-year-old reportedly got the ink done at a tattoo studio in Chicago, which cost him a grand total of $60. Kayte is currently expecting twins for the couple.

Tell us, do you think this was a good idea on Kelsey’s part? Would you get your significant other’s name tattooed on your body? I’m thinking…. no!

Photo via FameFlynet