Nothing like starting off the new year in paradise!

LeAnn Rimes and Eddie Cibrian have been enjoying the gorgeous beaches of Maui, Hawaii, and it's pretty obvious that these two are having a blast!

The 29-year-old country songstress hit the stage over the weekend for the PGA's Hyundai Tournament of Champions Pro-Am.

As for how the performance went, LeAnn Tweeted: "The first show of 2012 rocked!"

Just last week, LeAnn revealed that she has turned down three offers to pose for Playboy magazine. With a fierce bikini body like that, we're not surprised Hef has been so persistent.

Life's definitely a beach for these two lovebirds! Rimes will be continuing her tour on January 28th in Fort Worth, Texas.

Slipping on a pair of spandex cycling shorts, Arnold Schwarzenegger worked up a sweat with a few friends while on a bike ride in Santa Monica, Sunday afternoon.

It's hard to believe the Terminator star will celebrate his 65th birthday this year, he seems to have stopped the aging clock!

After breaking up with his wife of 25 years, Maria Shriver, it was reported that the pair were considering a reconciliation for 2012, and they were even spotted wearing matching rings again. But sources close to Shriver claim it's just not true, and it was actually Eunice Kennedy's engagement ring that Maria was photographed wearing, not her own.

Arnold isn't wearing any jewelry in our pix, but is it possible the former pair could reconcile this year?

Simply adorable!

Dark Horse star Selma Blair couldn't stop kissing the head of her 5-month-old son, Arthur Saint, as they took a stroll in sunny Hollywood, on Sunday afternoon.

Giving birth to her first child was definitely the actress's favorite memory from 2011, and since then, her baby son has completely captured her heart. She recently gushed to People mag: "I’m so in love with him. He makes me happy every day.'

It's true; Selma hasn't stopped smiling since baby Arthur was born!

Hottest. Dad. Ever.

Mark Wahlberg took the opportunity to flex his sexy muscles as he did some bargain shopping at a Hollywood Target on Sunday afternoon, accompanied by his adorable 3-year-old son, Brendan Joseph.

The Fighter star recently told MTV news that he would love to work on a basketball-themed film with the pop superstar-of-the-moment, Justin Bieber, and he'll do whatever it takes to get a get the project in motion.

Wahlberg gushed: “Intuition. I’m pretty intuitive. I see the guy and spent time with him, and you see what he does and how he does it, and then you actually have a conversation with him, and it’s there. It’s there — and if not, I will extract it."

Sounds like Marky Mark has "Bieber Fever!"

Lady Antebellum.com

Lady Antebellum's Hillary Scott and drummer Chris Tyrrell are officially wed!

The musical pair tied the knot in Upstate New York on Saturday in front of family and close friends, a rep for Lady Antebellum tells People.

Scott walked down the aisle in a custom Vera Wang strapless mermaid-style dress, and donned a veil trimmed with hand-cut Chantilly lace applique, while Tyrrell wore a gray Ermenegildo Zegna suit paired with a black shirt and a gray tie.

The newlyweds shared the happy news in an intimate wedding video posted on Lady Antebellum's fansite. The singer also shared a pic of her new wedding ring with the caption: "We got married! We just wanted you to hear it from us first. We love you. We're so excited to be starting our life together and we just had to let you in on the exciting news."


Lady Antebellum.com

Unfortunately Hill's band mates, Charles Kelley and Dave Haywood, couldn't attend the wedding, but "They look forward to celebrating with both Hillary and Chris in the coming weeks," their rep said.

Congrats to the happy pair!

With four kids, no nanny and some super wide-legged jeans, Heidi Klum hit up a local park Saturday afternoon for some fun in the sun.

Klum's wardrobe has been fairly eccentric lately, with yesterday's get-up being no exception. Her extreme bell bottoms drew the attention of several moms in the park, but it was her interaction with Leni, Henry, Johan and Lou that really shined.

The clan spent two hours sliding, swinging, running and playing before heading home. Daughter Lou even connected with dad Seal on mom's cell phone to tell him they were headed back!

It's been a difficult 2012 so far for Katy Perry!

She started off the new year with news that hubby Russell Brand had filed for divorce and ever since, she's been in hiding.

But the singer is starting to emerge ... she Tweeted to fans Saturday:

"I am so grateful for all the love and support I've had from people around the world. You guys have made my heart happy again."

Brand, 36, cited "irreconcilable difference" in his divorce filing from his wife of only 14 months. Perry, 27, was on vacation in Hawaii, while Russell spent the holidays in his hometown of London.

The web was abuzz with speculation the couple would soon announce a split and it finally came Dec 30.

And Katy has now firmly and definitively addressed the subsequent speculation and the reason's for the couple's divorce, Tweeting Saturday night:

"Concerning the gossip, I want to be clear that NO ONE speaks for me. Not a blog, magazine, "close sources" or my family."

Katy is distancing herself after reports her parents mentioned their famous daughter in church last week. The evangelical ministers at Churck on the Rise in Westlake, Ohio told their congregation: "I'm sure Katy is trending on the Internet just to get you to church tonight. I mean all over the world, who knows how God is bringing them in? The most important thing is you are here and God wants to put the fire in you in 2012."

We'll wait to hear the real story from Katy ... if she ever decides to tell it!

Ben always wanted a dog as a kid but wasn't allowed to have one ... awww!

Affleck's mom told People mag in 1998 that when Ben was a kid, he asked her for a dog and she made him walk an imaginary one for a week. "When he came up two days' short, he didn't get a dog," she said. "That was harsh. It was wise, but harsh."

Well now that he's a big boy, Ben makes his own decisions and, apparently, has stepped up to the task of walking his doggie. Don't forget to teach your girls to take responsibility too!