Kim Kardashian & Kanye West
After splitting from her B-baller husband last year, it looks like the reality star may be getting back into the dating scene with the rapper, who also happens to be a longtime family friend. Though neither camp has confirmed the rumors, there's no denying that the duo are looking pretty compatible here.
Katy Perry & Robert Ackroyd
Aw, music really does bring people together. The "I Kissed a Girl" singer cozies up with her new beau, a guitarist for Florence + the Machine, at the Coachella Music Festival. He may not be British like her former husband, but he's a musician—swoon!
Jennifer Lopez & Casper Smart
Taking a page out of the book of successful men everywhere, J.Lo started dating the (much younger) dancer after her split from hubby Marc Anthony. You go, girl!
Ryan Reynolds & Blake Lively
Ryan gave it some time before he got back in the game after his spilt with wife Scarlett Johansson. The couple spent Christmas 2011 with Ryan's family in Canada...so maybe this one is more than just a rebound.
Eva Longoria & Eduardo Cruz
Penélope Cruz's younger brother helped Eva get over her split from Tony Parker, but the two called it quits in early 2012.
Sean Penn & Scarlett Johansson
Another double-rebound! These two reportedly hooked up after calling off their respective marriages. But it didn't last long, and these two kept right on bouncing—each into someone else's arms.
Rachel Weisz & Daniel Craig
After the Dream House stars each split from their respective others, these two found love. It's safe to say this is more than a rebound, though: The publicity-shy pair married in the summer of 2011.
Kelsey Grammer & Kayte Walsh
Just as the actor's then-wife, Camille Grammer, began to move out of her husband's shadow, the actor decided to trade her in for a younger model after 13 years of marriage. He's now engaged to 29-year-old British flight attendant Kayte.
Christina Aguilera & Matthew Rutler
They met on the set of Burlesque and came out as a couple soon after the diva announced her separation from Jordan Bratman.
Halle Berry & Olivier Martinez
The gorgeous single mom (who split with baby daddy Gabriel Aubry earlier this year after almost five years together) began an on-set romance with her costar, formerly linked to Kylie Minogue, as they were filming Dark Tide in South Africa.
Joe Jonas & Ashley Greene
The JoBro used to date Camilla Belle and had a brief romantic relationship with "best friend" Demi Lovato before hooking up with the Twilight Saga hottie. Though they've been dating casually for several months, things could be getting serious for these two: Ashley recently took Joe to meet the family.
Jesse James & Kat Von D
Proving yet again that he and Sandra Bullock really were an odd couple, James walked the red carpet in September with his new ladylove, longtime friend Von D.
Kate Winslet & Louis Dowler
The Oscar-winning actress split from her director husband, Sam Mendes, in March after seven years of marriage. This summer, she was seen out with dapper Burberry model Dowler, who was also her date last month at a film festival in Spain.
Kate Hudson & Matthew Bellamy
Since divorcing from Black Crowe Chris Robinson in 2007, the actress has been linked to Lance Armstrong and Alex Rodriguez. As of late, Kate has gone from sports studs back to rockers: She started dating Muse lead singer Bellamy over the summer. He's visited her on set, she's visited him on the road, and they've even double-dated with Bradley Cooper and Renée Zellweger.
Avril Lavigne & Brody Jenner
Avril's rebound after her marriage to Deryck Whibley? The Bromance and Hills star, for one—and also her ex-husband, Deryck Whibley. The punk popster, whose style seemed to have rubbed off on Brody this summer, has reportedly been hooking up with both dudes. Hey, at least things are amicable—the three of them even went clubbing together recently.
Rihanna & Matt Kemp
After the awful pre-Grammys incident with her ex, Chris Brown, the "Russian Roulette" singer didn't seem to be taking any chances with her heart. She maintained that she was single even after being spotted with L.A. Dodger Kemp in Mexico. A few months later, Matt earned the "boyfriend" title.
Jessica Simpson & Eric Johnson
The former Mrs. Nick Lachey dated John Mayer and Dallas Cowboy Tony Romo before making a love connection with former NFL pro Eric Johnson. But this rebound turned into something much more, as the couple are now officially engaged.
Mel Gibson & Oksana Grigorieva
Two weeks after Robyn Gibson filed to end her 28-year marriage to Mel, he stepped out with baby mama Oksana. A year later, we've got leaked tapes, alleged death threats and a custody battle. Ain't love grand?
Madonna & Alex Rodriguez
After her divorce from Guy Ritchie was finalized, the music icon and her Yankee boy-toy were seemingly inseparable, what with rumored sleepovers, him attending her concerts and both of them conveniently in Mexico at the same time. Madonna and A-Rod moved on, though: she with Jesus Luz; he with Kate Hudson and then Cameron Diaz.
Reese Witherspoon & Jake Gyllenhaal
Not long after Reese's 2006 split from hubby Ryan Phillippe, the Oscar winner was spotted rendezvousing with her Rendition costar. What may have been viewed initially as a fleeting fling in the wake of rumors that her ex had cheated with actress Abbie Cornish, the sparks appeared to be strong. But Gyllenspoon was not meant to be—the couple called it quits in December 2009.
Jennifer Aniston & Vince Vaughn
If laughter is indeed the best form of medicine, then Jen was clearly in need of a double dose when she hooked up with her rib-tickler Break-Up costar following the 2005 dissolution of her marriage to Brad Pitt. They only dated for a little over a year, but you just know it was funny while it lasted.
Kate Hudson & Lance Armstrong
When the cyclist pedaled his way into her life on 2008, Kate had just broken things off with Owen Wilson—for the second time. And, like a guy going for his umpteenth Tour de France win, Lance moved at lightning speed, not only spending time with his ladylove, but with her ex Chris Robinson and mom Goldie, too. But he may have been too fast for his own good—after three months, there was, unfortunately, no victory lap to be had.
Nicole Kidman & Lenny Kravitz
Two years after her decade-long union with Tom Cruise ended in 2001, the Aussie actress decided to let love rule once again when she started making beautiful music with the dreadlocked rock and roller. Eventually, though, the music man turned out to be simply an opening act for future headliner Keith Urban.
Nicollette Sheridan & David Spade
Yes, we too were somewhat taken aback when we heard the Desperate Housewives star, who recently broke off her engagement with Michael Bolton, was spotted seeking solace from Mr. Sarcasm at her 45th-birthday bash last month. Then again, we're talking about the same guy who dated Heather Locklear and knocked up a Playboy playmate. Not simultaneously, mind you, but at this point, nothing would surprise us.