Paula Abdul car shots boyfriend Paula finally has something to smile about!

2012 started off rocky for Miss Abdul after Simon Cowell fired her from her judging spot on the X Factor , so we couldn't be happier her luck has turned around! The 49-year-old has found love again with hot new boy toy John Caprio.

The 40-year-old handsome businessman has been dating the "Straight Up" singer since they were introduced by mutual friends in November.

The kooky choreographer definitely has a glow about her these days!

The former Laker Girl just sold her Sherman Oaks pad for $1.884 million. She purchased the gated contemporary Mediterranean home in 2000 for $1.285 million. That's a pretty hefty profit!

We wonder if these two lovebirds are looking for a love nest together?!