Letterman and Lasko at the Kennedy Center Honors in December. (Getty Images)Three years after his embarrassing sex scandal was exposed, David Letterman says he’s still trying to regain his wife Regina Lasko’s trust – and blames nobody but himself for the drama.

In a rare sit-down interview, Letterman opened up to Oprah Winfrey about his 2009 admission that he had sex with women who worked for him on “Late Show With David Letterman,” including his assistant Stephanie Birkitt, who regularly appeared on the late-night show.

NeNe and Gregg on December 16. (WireImage)“Real Housewives of Atlanta” star NeNe Leakes is putting the wife back in housewife.

On Thursday night’s “Late Show With Jimmy Fallon,” she made the big announcement that she is engaged to her ex-husband, Gregg Leakes. After the host ribbed her about all the romantic photos she had posted on Twitter on New Year’s Eve – including a trail of red rose petals leading to a bedroom! – NeNe giggled and admitted, “Well, a little after midnight, I was asked this beautiful question: 'Will you marry me – again?'"

Lea Michele and Cory Monteith (FameFlynet)Lea Michele and Cory Monteith are starting off the new year with some cozy couple time.

The “Glee” lovebirds have been enjoying a PDA-filled vacation in Hawaii, where they rang in the new year together. Looking happier than ever, the couple of nearly one year frolicked on the beach Tuesday. Michele, 26, showed off her toned body in a bright orange strapless bandeau bikini, proving that a lot of dancing does a body good. Meanwhile, Monteith, 30, stayed covered up in swim trunks and a surf shirt, but happily gazed at his girlfriend as she splashed around in the water.

Mezhgan Hussainy, Simon Cowell, and Sinitta (Splash News)

Did Carmen Electra’s plane ticket get lost in the mail?

With “The X Factor” off the air, Simon Cowell is on an extended holiday … but he’s not alone. While recharging in Barbados, the British reality TV judge has been spending time with not one but two of his exes – former fiancée Mezhgan Hussainy and one-time flame Sinitta. The cozy vacation comes at an interesting time – just one week ago, the 53-year-old confirmed that he’s dating the “adorable” Electra, who didn’t seem to be invited along for the getaway.

Loeb and Vergara on New Year's Eve in Miami. (Seth Browarnik/startraksphoto.com)Well, that’s one way to ring in the new year.

Sofia Vergara and her fiancé Nick Loeb were reportedly given the boot from a New Year’s Eve bash in Miami after he got into a fight with a fellow reveler – and the “Modern Family” actress’ dress was ripped in the melee. According to the New York Post’s Page Six, the Florida politician had been acting “tense” all night – primarily because he and Vergara were partying in the VIP section alongside her ex, nightlife king Chris Paciello, who was hosting the soiree at new club Story. But even though the sexy brunette and Paciello are only friends (they broke up more than a decade ago!), Loeb was a little on edge.

Justin Bieber and Selena Gomez (Clint Brewer/Splash News)Harry Styles and Taylor Swift (Tom Meinelt/Splash News)

It was a pop music fan’s dream when Justin Bieber and on-again girlfriend Selena Gomez, along with her BFF Taylor Swift and her boyfriend Harry Styles, went on a ski vacation in Park City, Utah, this past weekend. According to People, the four stayed in separate rental houses at the resort town's The Colony.

Naturally, during the day they took to the powdery slopes. Swift, 23, and her One Direction BF, who's just 18, were veteran skiers, and reportedly lunched at the Red Pine Lodge. Meanwhile, Gomez, 20, took a ski lesson, and Bieber, 18, took his bodyguards along while he snowboarded.

Kutcher and Moore. (WireImage)It hasn’t been a good month for Demi Moore. Just two weeks after embarrassing photos came out of the 50-year-old making a fool of herself at a party in Miami, Ashton Kutcher has filed for divorce from her – more than a year after they split. People reports that the “Two and a Half Men” star made the bold move in a Los Angeles Superior Court on Friday, with the help of his high-power attorney Laura Wasser, who has also represented Britney Spears, Kim Kardashian, and Angelina Jolie in divorce court.

Blake Lively and Ryan Reynolds on the red carpet -- before they were even a couple (WireImage)Who knew Blake Lively and Ryan Reynolds were such teases?

Four months after saying “I do” in picturesque Mount Pleasant, South Carolina, the newlyweds are finally sharing a small glimpse of their secret wedding. And we mean small. Because the couple remains “protective of images of them on their most heartfelt occasion,” according to Martha Stewart Weddings, which features the nuptials in its Winter 2013 issue, the gorgeous photos aren’t of them – they’re of the décor! But we do get to see a hint of the beautiful couple as bride and groom – and we’ve learned a few new tidbits about their hush-hush affair.