On Tuesday night’s Dancing With The Stars, Andy Dick was seen doing a little dance in the parking lot surrounded by friends and The Real Housewives of Beverly Hills regular (among other things) Jennifer Gimenez. After he showed off his moves, he and Jennifer were seen holding hands. They’ve been friends for years now, but is there a romance blooming between them? There sure is.

Oh, these two! Just four months after calling it quits south of the border, Justin Bieber and Selena Gomez are together again. The Spring Breakers actress arrived in Norway at the end of last week to see her former beau in concert on Saturday night. After the show, the two got pretty cozy and from the looks of things, they may be totally back on.

While relationship rumors are typically a bother for most celebrities, Gwyneth Paltrow is thankful for the rumor that brought her and current husband of almost a decade, Chris Martin, together in 2002. Months before they met, Gwyneth and Chris were romantically linked by several magazines, and once Chris joked about dating the Iron Man actress during one of his concerts, the masses were convinced they were an item. Keep reading to find out how the rumor eventually led to the two of them meeting and their eventual happy ending!

AshLee Frazier may not have won the heart of The Bachelor‘s Sean Lowe on the recently wrapped seventeenth season of the hit ABC show, but she has found love with another Bachelor star. This time, it’s two-timer Brad Womack of The Bachelor seasons 11 and 15.

Charlize Theron and Seth MacFarlane couple be Hollywood’s next hot couple. After rumors surfaced that the two were dating, the couple seemed to have confirm the news by stepping out together for a sushi date in Beverly Hills.

Last time we saw Golnesa “GG” Gharachedaghi on Shahs Of Sunset, she seemed to be in a fairly serious relationship with boyfriend Omid Kalantari. Just weeks into the airing of Shahs season 2, GG appeared on Watch What Happens Live and announced that they were engaged. Unfortunately, the two went their separate ways just over a month later. Now, after spending a few months as a single lady, GG has found someone new, and she’s very serious about the possibilities for their future! Like, “pregnant by the end of the year” serious!

Britney Spears is getting serious with her boyfriend David Lucado. The two began dating in February, just one month after calling it quits with her manager/fiancé Jason Trawick. Now, David has reportedly moved in with Britney. While things seem to be moving quickly, David’s friends and family say there’s nothing to worry about when it comes to Britney’s new man.

Robert Kardashian seemed pretty beat up after his highly publicized split from British pop singer Rita Ora. However, according to new reports (and photos), the Keeping Up With The Kardashians star has struck up a romance with another British beauty and has been spending time with her in London while in town promoting his sock line. So who is she? Her name is Naza Jafarian and she’s got ties to the Kardashian clan.

From Sister Wives to Big Love, non-monogamous relationships have been popular media topic in recent years. But, along with the publicity, there’s also been a wave of misinformation.

Lindsay Lohan is ready to get her life on track (again) following a stream of unfortunate events which landed her in court, and she’s also got a rumored new romance. Earlier this week, Lindsay plead no contest to reckless driving and other charges and was ordered to serve 90 days in a locked rehab facility. Before all that, Lindsay struck up a romance with nightclub promoter and musician Avi Snow.