Heidi Klum and Seal: We were all pulling for them. There was just something about the velvet voiced singer and the model that we liked together. Rumor has it the divorced couple got back together through their time spent co-parenting— nothing like togetherness to remind you what you miss— but Seal's rep says it ain't true.

Image 1 of 14 - Celebrity couples we wish would get back together

Heidi Klum and Seal: We were all pulling for them. There was just something about the velvet voiced singer and the model that we liked together. Rumor has it the divorced couple got back together through their time spent co-parenting— nothing like togetherness to remind you what you miss— but Seal's rep says it ain't true.

Heidi Klum and Seal: We were all pulling for them. There was just...something about the velvet voiced singer and the model that we liked...together. Rumor has it the divorced couple got back together through...their time spent co-parenting— nothing like togetherness to remind...you what you miss— but Seal's rep says it ain't true.

Image 2 of 14|Celebrity couples we wish would get back together

Associated Press

This one hurt. Amy Poehler and Will Arnett weren't just a cute couple: they were the funny, irrevent yet still totally attractive couple we always secretly wanted to be. The comedic pair met in 2000 and married in 2003. Two ginger-headed sons later, the two separated in 2012. The former pair have remained friends while co-parenting.

Image 2 of 14 - Celebrity couples we wish would get back together

This one hurt. Amy Poehler and Will Arnett weren't just a cute couple: they were the funny, irrevent yet still totally attractive couple we always secretly wanted to be. The comedic pair met in 2000 and married in 2003. Two ginger-headed sons later, the two separated in 2012. The former pair have remained friends while co-parenting.

This one hurt. Amy Poehler and Will Arnett weren't just a cute couple:...they were the funny, irrevent yet still totally attractive couple we...always secretly wanted to be. The comedic pair met in 2000 and married...in 2003. Two ginger-headed sons later, the two separated in 2012. The...former pair have remained friends while co-parenting.

Image 3 of 14|Celebrity couples we wish would get back together

AFP/Getty Images

Yes, we know Johnny Depp is now engaged to Amber Heard, but we always had a thing for him with former partner Vanessa Paradis. The couple split after 14 years of unmarried bliss in 2012. We loved the idea of Paradis and Depp as the ultimate haute Boheme couple raising their kids on the beaches of their own island while wearing fun hats. There's still hope for a reconciliation so long as they keep wearing those floppy Borsalinos.

Image 3 of 14 - Celebrity couples we wish would get back together

Yes, we know Johnny Depp is now engaged to Amber Heard, but we always had a thing for him with former partner Vanessa Paradis. The couple split after 14 years of unmarried bliss in 2012. We loved the idea of Paradis and Depp as the ultimate haute Boheme couple raising their kids on the beaches of their own island while wearing fun hats. There's still hope for a reconciliation so long as they keep wearing those floppy Borsalinos.

Yes, we know Johnny Depp is now engaged to Amber Heard, but we always...had a thing for him with former partner Vanessa Paradis. The couple...split after 14 years of unmarried bliss in 2012. We loved the idea of...Paradis and Depp as the ultimate haute Boheme couple raising their...kids on the beaches of their own island while wearing fun hats....There's still hope for a reconciliation so long as they keep wearing...those floppy Borsalinos.

Image 4 of 14|Celebrity couples we wish would get back together

Getty Images

Actors Susan Sarandon and Tim Robbins became an item after working together in "Bull Durham" in 1988. The famously unmarried pair shared a passion for liberal politics and had two sons together during their relationship. In 2009, the pair split but we still hold out hope the couple, who have remained friends, can one day come back together on screen and in life. They still see each other at Democratic fundraisers so there's at least that.

Image 4 of 14 - Celebrity couples we wish would get back together

Actors Susan Sarandon and Tim Robbins became an item after working together in "Bull Durham" in 1988. The famously unmarried pair shared a passion for liberal politics and had two sons together during their relationship. In 2009, the pair split but we still hold out hope the couple, who have remained friends, can one day come back together on screen and in life. They still see each other at Democratic fundraisers so there's at least that.

Actors Susan Sarandon and Tim Robbins became an item after working...together in "Bull Durham" in 1988. The famously unmarried pair shared...a passion for liberal politics and had two sons together during their...relationship. In 2009, the pair split but we still hold out hope the...couple, who have remained friends, can one day come back together on...screen and in life. They still see each other at Democratic...fundraisers so there's at least that.

Image 5 of 14|Celebrity couples we wish would get back together

Associated Press

David Arquette and Courtney Cox were one of our favorite odd couples. The two met making 1996's "Scream" and real life soon mirrored art when they became a couple and married at San Francisco's Grace Catherdral in 1999. The sitcom sweetheart and unpredictable funny-man filed for divorce in 2012, but through all of Arquette's drunken calls to Howard Stern and other antics, Cox has continued to defend the father of her child.

Image 5 of 14 - Celebrity couples we wish would get back together

David Arquette and Courtney Cox were one of our favorite odd couples. The two met making 1996's "Scream" and real life soon mirrored art when they became a couple and married at San Francisco's Grace Catherdral in 1999. The sitcom sweetheart and unpredictable funny-man filed for divorce in 2012, but through all of Arquette's drunken calls to Howard Stern and other antics, Cox has continued to defend the father of her child.

David Arquette and Courtney Cox were one of our favorite odd couples....The two met making 1996's "Scream" and real life soon mirrored art...when they became a couple and married at San Francisco's Grace...Catherdral in 1999. The sitcom sweetheart and unpredictable funny-man...filed for divorce in 2012, but through all of Arquette's drunken calls...to Howard Stern and other antics, Cox has continued to defend the...father of her child.

Image 6 of 14|Celebrity couples we wish would get back together

WireImage

Admit it. You want Kristen Stewart and Robert Pattinson back together because they were always good for a six sentence summary in an Us Magazine while you were waiting to get your teeth cleaned. The "Twilight" stars broke up in the fall of 2013 but neither affairs, films in other countries nor any of the usual Hollywood obstacles have kept the two from keeping in touch. The two have continent hopped for weekend visits in spite of their "off" status and rumor has it they spent Valentine's Day together in Canada where Rob is filming a movie. Just ask yourselves "what would Bella and Edward do?" guys and give your fans some relief.

Image 6 of 14 - Celebrity couples we wish would get back together

Admit it. You want Kristen Stewart and Robert Pattinson back together because they were always good for a six sentence summary in an Us Magazine while you were waiting to get your teeth cleaned. The "Twilight" stars broke up in the fall of 2013 but neither affairs, films in other countries nor any of the usual Hollywood obstacles have kept the two from keeping in touch. The two have continent hopped for weekend visits in spite of their "off" status and rumor has it they spent Valentine's Day together in Canada where Rob is filming a movie. Just ask yourselves "what would Bella and Edward do?" guys and give your fans some relief.

Admit it. You want Kristen Stewart and Robert Pattinson back together...because they were always good for a six sentence summary in an Us...Magazine while you were waiting to get your teeth cleaned. The..."Twilight" stars broke up in the fall of 2013 but neither affairs,...films in other countries nor any of the usual Hollywood obstacles have...kept the two from keeping in touch. The two have continent hopped for...weekend visits in spite of their "off" status and rumor has it they...spent Valentine's Day together in Canada where Rob is filming a movie....Just ask yourselves "what would Bella and Edward do?" guys and give...your fans some relief.

Image 7 of 14|Celebrity couples we wish would get back together

AFP/Getty Images

How could we not want something as weird as the 2002-2004 marriage of Elvis obsessed actor Nicholas Cage and Elvis spawn Lisa Marie Presley to work out? They were sort of a handsome couple together and, come on, they had a more natural chemistry on the red carpet than Presley had with her ex, one Mr. Michael Jackson.

Image 7 of 14 - Celebrity couples we wish would get back together

How could we not want something as weird as the 2002-2004 marriage of Elvis obsessed actor Nicholas Cage and Elvis spawn Lisa Marie Presley to work out? They were sort of a handsome couple together and, come on, they had a more natural chemistry on the red carpet than Presley had with her ex, one Mr. Michael Jackson.

How could we not want something as weird as the 2002-2004 marriage of...Elvis obsessed actor Nicholas Cage and Elvis spawn Lisa Marie Presley...to work out? They were sort of a handsome couple together and, come...on, they had a more natural chemistry on the red carpet than Presley...had with her ex, one Mr. Michael Jackson.

Image 8 of 14|Celebrity couples we wish would get back together

WireImage

Before there was Brad and Angelina there was Brad Pitt and his original bad girl girlfriend, Juliette Lewis. The "Kalifornia" pair dated from 1990-1993.

Image 8 of 14 - Celebrity couples we wish would get back together

Before there was Brad and Angelina there was Brad Pitt and his original bad girl girlfriend, Juliette Lewis. The "Kalifornia" pair dated from 1990-1993.

Before there was Brad and Angelina there was Brad Pitt and his...original bad girl girlfriend, Juliette Lewis. The "Kalifornia" pair...dated from 1990-1993.

Image 9 of 14|Celebrity couples we wish would get back together

WireImage

I always hoped things would work out for Lindsay Lohan and Samantha Ronson, who started dating in 2008 and possibly saw each other on and off as late as 2010. Apparently the Lohan Circus was too much for DJ Ronson, not the LiLo's first significant other to make that claim.

Image 9 of 14 - Celebrity couples we wish would get back together

I always hoped things would work out for Lindsay Lohan and Samantha Ronson, who started dating in 2008 and possibly saw each other on and off as late as 2010. Apparently the Lohan Circus was too much for DJ Ronson, not the LiLo's first significant other to make that claim.

I always hoped things would work out for Lindsay Lohan and Samantha...Ronson, who started dating in 2008 and possibly saw each other on and...off as late as 2010. Apparently the Lohan Circus was too much for DJ...Ronson, not the LiLo's first significant other to make that claim.

Image 10 of 14|Celebrity couples we wish would get back together

Ryan Phillippe and Reese Witherspoon met in 1997 at Witherspoon's 21st brthday. After starring together in 1999's "Cruel Intentions" they became the golden young Hollywood couple of the new millennium. The pair were married in 1999 (and had two children together) and split in 2006 citing "irreconcilable differences" (rumors of Phillippe's cheating had been dogging the pair for years). The blonde with the blond: they just looked so right together, it's shame it didn't work out.

Image 10 of 14 - Celebrity couples we wish would get back together

Ryan Phillippe and Reese Witherspoon met in 1997 at Witherspoon's 21st brthday. After starring together in 1999's "Cruel Intentions" they became the golden young Hollywood couple of the new millennium. The pair were married in 1999 (and had two children together) and split in 2006 citing "irreconcilable differences" (rumors of Phillippe's cheating had been dogging the pair for years). The blonde with the blond: they just looked so right together, it's shame it didn't work out.

Ryan Phillippe and Reese Witherspoon met in 1997 at Witherspoon's 21st...brthday. After starring together in 1999's "Cruel Intentions" they...became the golden young Hollywood couple of the new millennium. The...pair were married in 1999 (and had two children together) and split in...2006 citing "irreconcilable differences" (rumors of Phillippe's...cheating had been dogging the pair for years). The blonde with the...blond: they just looked so right together, it's shame it didn't work...out.

Image 11 of 14|Celebrity couples we wish would get back together

FilmMagic, Inc

Whoopi Goldberg and Frank Langella always seemed like one of those cool couples it would be fun to hang out with, and since they split in 2001, we're sad we won't have that opportunity. After a few glasses of wine, Whoopi would be open to your suggestion of singing along to the "Sister Act" soundtrack, Frank would do his Nixon impression... The comedy and gravitas these two brought to the table was a great combination, sadly no more.

Image 11 of 14 - Celebrity couples we wish would get back together

Whoopi Goldberg and Frank Langella always seemed like one of those cool couples it would be fun to hang out with, and since they split in 2001, we're sad we won't have that opportunity. After a few glasses of wine, Whoopi would be open to your suggestion of singing along to the "Sister Act" soundtrack, Frank would do his Nixon impression... The comedy and gravitas these two brought to the table was a great combination, sadly no more.

Whoopi Goldberg and Frank Langella always seemed like one of those...cool couples it would be fun to hang out with, and since they split in...2001, we're sad we won't have that opportunity. After a few glasses of...wine, Whoopi would be open to your suggestion of singing along to the..."Sister Act" soundtrack, Frank would do his Nixon impression... The comedy and gravitas these two brought to the table was a great...combination, sadly no more.

Image 12 of 14|Celebrity couples we wish would get back together

WireImage

My editor insisted we include Rachel McAdams and Ryan Gosling in this gallery and she has a point. "The Notebook" stars looked great together and we give Rachel McAdams a lot of credit for not being more smug about having landed everyone's dream boyfriend. That said, I am of the feeling that like Clooney before him, Gosling must remain unattached so he can date the world: it's just not fair to the rest of us if he isn't out there in circulation.

Image 12 of 14 - Celebrity couples we wish would get back together

My editor insisted we include Rachel McAdams and Ryan Gosling in this gallery and she has a point. "The Notebook" stars looked great together and we give Rachel McAdams a lot of credit for not being more smug about having landed everyone's dream boyfriend. That said, I am of the feeling that like Clooney before him, Gosling must remain unattached so he can date the world: it's just not fair to the rest of us if he isn't out there in circulation.

My editor insisted we include Rachel McAdams and Ryan Gosling in this...gallery and she has a point. "The Notebook" stars looked great...together and we give Rachel McAdams a lot of credit for not being more...smug about having landed everyone's dream boyfriend. That said, I am...of the feeling that like Clooney before him, Gosling must remain...unattached so he can date the world: it's just not fair to the rest of...us if he isn't out there in circulation.

Image 13 of 14|Celebrity couples we wish would get back together

WireImage

Alyssa Milano and Barry Zito: The actress doesn't just love baseball, she loves the men who make the game great. No disrespect to Mrs. Zito but we were always pulling for the Giants pitcher and "Charmed" star to end up together.

Image 13 of 14 - Celebrity couples we wish would get back together

Alyssa Milano and Barry Zito: The actress doesn't just love baseball, she loves the men who make the game great. No disrespect to Mrs. Zito but we were always pulling for the Giants pitcher and "Charmed" star to end up together.

Alyssa Milano and Barry Zito: The actress doesn't just love baseball,...she loves the men who make the game great. No disrespect to Mrs. Zito...but we were always pulling for the Giants pitcher and "Charmed" star...to end up together.

Image 14 of 14|Celebrity couples we wish would get back together

GC Images

Taylor Swift, we'd love to see you back with John Mayer/Jake Gylenhaal/Joe Jonas/Taylor Lautner/Harry Styles/Connor Kennedy etc. We're sure your producers would too. How are you going to get material for that new album if you're not out there dating? Alas, she said it herself: "never, ever, ever..."

Image 14 of 14 - Celebrity couples we wish would get back together

Taylor Swift, we'd love to see you back with John Mayer/Jake Gylenhaal/Joe Jonas/Taylor Lautner/Harry Styles/Connor Kennedy etc. We're sure your producers would too. How are you going to get material for that new album if you're not out there dating? Alas, she said it herself: "never, ever, ever..."

Taylor Swift, we'd love to see you back with John Mayer/Jake...Gylenhaal/Joe Jonas/Taylor Lautner/Harry Styles/Connor Kennedy etc....We're sure your producers would too. How are you going to get material...for that new album if you're not out there dating? Alas, she said it...herself: "never, ever, ever..."

Earlier this week, the rumor mill started churning when news broke that divorced singer/supermodel pair Seal and Heidi Klum might be getting back together after making their split official in 2012. The pair reportedly reunited after spending more time together co-parenting their children (Klum has a daughter from a previous relationship and three children with Seal). Disappointing legions of romantics everywhere, Seal’s rep has since denied the rumors.

We always liked these two together. The “Kissed by a Rose” hitmaker and the Victoria’s Secret Goddess who got fashionphiles everywhere saying “auf wiedersehen” on her hit reality show “Project Runway” were an unexpected but appealing match. If their yearly vow renewal was a tad over the top, it was also sort of cute.

Like Heidi and Seal, there are some other favorite celebrity couples we’d like to see give it another go. From long-time lovers Tim Robbins and Susan Sarandon to the comedic gold that was the Will Arnett and Amy Poehler pairing, we’re secretly hoping that a second time around might be in the cards for these duos, no matter how far fetched.