kim kardashian miles austinCelebrity breakups are almost as hard to recover from as the real thing. (We still have scars from Brad and Jen.) But if there's one thing we can learn from celebrities, it's how quick and easy it is to rebound and find love again.

A few stars are particularly skilled at bouncing back from their painful splits in a nanosecond. Here's a look at eight of the most shocking celebrity rebounds we honestly didn't see coming:

Kim Kardashian had us worried that she'd never move on after her (most recent) breakup with Reggie Bush earlier this year. But that was before she stepped out -- all smiles! -- with Dallas Cowboy wide receiver Miles Austin. 

Jesse James put to rest the relentless rumors -- that he and Sandra Bullock were getting back together -- when he and tattoo artist Kat Von D made public their romance last month.

kat von d

 

Susan Sarandon split from Tim Robbins last December and it was only a matter of time before the press began to speculate about her relationship with her 31-year-old business partner Jonathan Bricklin. The two have yet to officially admit they're a couple, but look how happy they are!

susan sarandon jonathan bricklin

Kate Winslet shocked fans earlier this year when it was announced she was splitting from husband Sam Mendes. And, she shocked fans yet again when she stepped out with model Louis Dowler in June.

kate winslet louis dowler

 

If you're watching Season 2 of the Jersey Shore, you know that Snooki is all about Emilio. Which is why it was such a shock to hear that she has a new man (Jeff Miranda) -- and a marriage proposal to boot!

snooki and jeff miranda

 

Reese Witherspoon didn't let her December breakup with Jake Gyllenhaal get her down. She jumped right back on the love train with Jim Toth.

reese witherspoon jim toth

 

Fred Armisen, 43, is only recently divorced from Mad Men's Elisabeth Moss, but the rumor is he's dating Saturday Night Live co-star Abby Elliot, 23.

fred armisen

 

A mere weeks after his wife, Camille, filed for divorce, Kelsey Grammer, 55, announced that he was expecting a new baby with British girlfriend Kayte Walsh.

kelsey grammer kayte walsh

 

Which celebrity rebound do you think is most shocking?


Images via Getty; Splashnews.com