It was a sad day in Hollywood when Channing Tatum and Jenna Dewan-Tatum announced they were splitting up after nine years of marriage. The couple, who first met when they co-starred together on their classic 2006 dance movie Step Up married in 2009 and had one daughter, Everly, together.

Channing and Jenna were one of those Hollywood couples we thought were going to last forever, shocking fans everywhere when they announced their split. However, after reading their separation announcement it seems like this former couple are determined to stay friends who only want the best for each other, and their child.

While their split is still fairly new, we can't help but think of who Channing Tatum is going to end up with next! After all, a man who's been named People's Sexiest Man Alive and who is one of Hollywood's most notoriously nice people isn't going to stay single forever.

It will probably be a while before either of the former hot Hollywood couple goes public with a romance, but that doesn't mean we don't have some ideas about who we'd love to see the hunky actor with when he's ready to hit the dating world again.

Check out these 15 gorgeous celebs we can totally see with Channing Tatum after his split from his wife, and let us know if you think we missed any!

16 Amber Heard

When Magic Mike XXL was released in 2015, we all wanted to be Amber Heard! The actress, who played Magic Mike's love interest in the film, Zoe, was the recipient of one of the hottest dances we've ever seen. There wasn't a woman in the theatre watching that movie that wouldn't have traded places with her if they could.

After a tumultuous divorce from actor Johnny Depp, Heard dated Tesla founder Elon Musk but it seems those two are over for good now, making both Heard and Tatum single at the same time. This would be a perfect time for the former Magic Mike XXL co-stars to reconnect.

Let's face it, they have incredible chemistry onscreen and it would be the perfect time to see if that chemistry translates off-screen.

15 Gigi Hadid

It's been a rough year for both Tatum and It Girl of the moment, Gigi Hadid. Hadid, a supermodel and Victoria's Secret Angel had been dating former One Direction singer Zayn Malik for the past two years but recently it was announced the couple were going their separate ways.

Now that the stunning model is single she and Tatum would make a perfect pair. The model isn't just beautiful, but successful too. She's worth an estimated $13 million at the age of just 22 and is continually growing her brand.

Tatum seems like the kind of man who likes a strong and independent woman and Hadid definitely fits that ideal.

While their romance may not last forever these two could definitely enjoy having each other as their rebound relationships. They would definitely be one of Hollywood's best looking couples!

14 Jennifer Lawrence

Talk about a match made in heaven! Jennifer Lawrence is one of Hollywood's hottest stars, and so is Channing Tatum, so it's only natural that the two would find their way to each other.

Lawrence hasn't been rumoured to be dating anyone since breaking up with director Darren Aronofsky, making this the perfect time for a J-Law/Channing Tatum coupling.

Both of these A-list stars are known for being friendly and a little goofy, and both are at the same stages in their careers, making it easy for them both to understand when the other needs to focus on work.

Tatum even once confessed to Cosmopolitan that he's a big fan of the actress. "I wouldn't mind being the male Jennifer Lawrence. I think she's incredibly cool," he said in an interview. We think they'd be pretty cool together too.

13

12 Hilary Duff

Now that Tatum is single it's the perfect time for him to date 'Younger' star Hilary Duff. Both Tatum and Duff have children around the same age; Duff's son Luca just turned 6 years old and is one year older than Tatum's daughter Everly who will turn 5 in may.

Duff and her hockey player husband Mike Comrie split two years ago and since the break up she's dating a few different men, but none of them have seemed to be 'the one.'

Maybe she needs an A-lister like Tatum to be the full package she's looking for so she can stop looking for Mr. Right. Some people even think Tatum was paying homage to the former Lizzie McGuire actress with his Magic Mike poster.

They say imitation is the sincerest form of flattery, right?

11 Sienna Miller

Channing Tatum and Sienna Miller have been friends for a while, so it's no surprise that this gorgeous duo could become a couple now that they're both single. Although Miller has been linked in the past with another single hottie, Brad Pitt, it looks like she's definitely not dating anyone exclusively right now.

Miller and Tatum first worked together on 2009's G.I. Joe: The Rise of The Cobra where they became fast friends, and again in 2014's Foxcatcher. They became so close that when Tatum was shooting Jupiter Ascending in London in 2013 he and a then pregnant Jenna stayed at Miller's home. Sounds like these two definitely have some history together.

Clearly the two are friends and have known each other for a while, and now that they're both single it might be time to see if that friendship can translate in to a love connection.

10 Rachel McAdams

We first fell in love with the idea of Channing Tatum and Rachel McAdams as a real life couple when they played a couple in the Nicholas Sparks book turned movie 'The Vow.' McAdams played a woman in a relationship with Channing's character who suffers a traumatic brain injury, forgetting the previous five years of her life, including Tatum's character.

Even McAdams couldn't deny the co-stars undeniable chemistry in the movie, telling The Hollywood Reporter how they came to hit it off so well. “We get along really well. We got along right off the bat. So, it sort of happened quite naturally,” McAdams said. “So it worked.”

McAdams has been notoriously private about her personal life, which is similar to how Tatum likes to live as well. Although they haven't co-starred alongside each other since The Vow we think it would be a perfect time for them to connect on a more personal level.

9 Jennifer Lopez

Jennifer Lopez is one of Hollywood's most beautiful and talented women, and Channing Tatum is definitely a fan. The actor has been spotted out with then wife Jenna at JLo's concerts and it's clear the two have flirted in the past.

Tatum presented the singer and actress with the 2015 MTV 'Best Scared-As-S**t Performance' movie award alongside his Magic Mike co-stars, but the two definitely had their own chemistry on stage.

After being presented with her Golden Popcorn award, JLo wasn't letting Tatum get away so quickly, asking him to show off some of his sexy signature dance moves, which he gladly obliged.

Lopez has definitely proven that she likes to date younger men, and Tatum looks exactly like her type of guy. We think they'd make a super hot couple.

8 Matt Bomer

The incredibly sexy Matt Bomer starred alongside Tatum in both the Magic Mike movies, and it's safe to say the two developed quite the bromance while working together. During a Reddit Ask Me Anything, Tatum revealed that he, just like the rest of us, appreciates just how dreamy Bomer is.

“No matter if you're a man, woman, cat, hamster, you will get lost in Matt Bomer's eyes,” he said. “I don't know what they are made of outside of dreams and rainbows and amazingness but it truly doesn't matter. And when he sings. It's like God gave with both hands and then grew a third hand and graced him with more. He's crazy talented.”

Um, did it just get hot in here?! These two would definitely make some beautiful music together! A girl can dream, right?

7 Taylor Swift

Tatum won't be looking for a serious relationship so soon after getting out of his 9 year marriage, which is what makes Taylor Swift such a great fit for him. Swift loves to be in love and she definitely jumps in with both feet. This coupling would give us so many amazing photo ops we can't wait!

Tatum has also admitted that his young daughter is a huge fan of the singer, calling her a 'sorcerer.'

"She’s a sorcerer of the highest regard," Tatum said in Vanity Fair’s 21st Annual Hollywood issue. He then spoke about Everly's fascination with the 'Shake it Off' video.

"In a great way, I don’t mean it in a bad way. I don’t know what she’s doing in that video. But my daughter will watch it to the point of just insanity."

While a Tatum/Swift match up might not last forever, just think of all the amazing break up songs we'd get out of this match up!

6 Emilia Clarke

Emilia Clarke and Channing Tatum have something of a history together, so this is one match up we'd definitely love to see happen.

In an interview with Harper's Bazaar, Clarke had once mentioned her reaction after meeting the former couple at the Golden Globe awards.

“Channing f—-ing Tatum came up to me, and his stunning missus, Jenna Dewan,” she said. “And they said, ‘We call each other “moon of my life” and “my sun and stars”‘ and all that. And I was like, ‘I cannot contain this. Please, can we all have something sexual together? You’re both beautiful, even just a hug.’”

It seems Tatum was all for the potential threesome, discussing the option when she sat down with Howard Stern on his radio show shortly after.

“She said something like that to us. I don’t remember the exact words, but my ears, I think, probably just went like beeeep,” he said. “And I’m just looking at my wife for her reaction. Like, ‘I don’t know. I don’t know what’s happening. Is this happening? I think this might be happening. I think she just said what I thought she said.’ ... Jenna’s a pro. She’s like, ‘Oh, yeah, let’s do it!’ And then it never happens.”

While the threesome opportunity is off the table, sounds like the perfect time for Channing and Clarke to get to know each other better!

5 Charlize Theron

It may seem like an odd match up, but Charlize Theron and Channing Tatum have some history. Way back in 2007 Channing Tatum and Charlize Theron appeared together in a film called Battle in Seattle, but that isn't the reason why we think they'd make a perfect couple.

During the 2013 Oscars broadcast the two gorgeous actors joined each other onstage for a very sizzling Ginger Rogers/Fred Astaire style dance to open the show, and we can't help but think that the couple could definitely reignite that fire now that both of them are single.

Theron seemed quite smitten by her co-star at the time, telling E!Online, "How could I not dance with Channing Tatum? He's so wonderful!" He does seem to be pretty wonderful and the perfect match for a strong, beautiful woman like Charlize.

Charlize likes to keep her personal life personal which would make these two a perfect match.

4 Halle Berry

There is no denying the chemistry between Kingsman 2 co-stars Channing and Halle Berry. During press for the movie the two gorgeous actors engaged in a bit of a prank war with each other that just got better and better and made us want them together in real life even more!

First, Tatum dared Berry to drink a huge shot of whiskey during their Comic-Con appearance for Kingsman (which she did like a champ) and then to make it up to her, he sent a few of his Las Vegas Magic Mike dancers to the Ellen DeGeneres show where Berry was making an appearance to give her a special lap dance in apology! To get back at him, Berry the dared Tatum to dress up like a princess and lip sync 'Let It Go' during his Ellen appearance.

Clearly these two have some very undeniable chemistry and we Halle would be a perfect match for Channing.

3 Rooney Mara

Mara and Tatum first starred together as a couple in 2013's movie Side Effects, and while Mara isn't as high profile as some of the other celebs on this list, we think she'd make a perfect match for Tatum.

Tatum spoke to E! News at the time about his co-star and it seems he has nothing but respect and admiration for the actress. "She's such a little introvert," he said about Mara, before adding, "she's also the sweetest little thing you've ever met."

"She's truly one of the most fabulous actresses. She has a skill set that I have never seen with the actresses I've worked with. Everybody's different and have the things that they're strong at, but she's special, for sure."

It may be time for these former co-stars to reconnect and see if they still have a special connection.

2 Katie Holmes

Katie Holmes is another two-time leading lady for Channing Tatum. The co-stars first worked together on 2011's The Son of No One as a married couple, and in 2017's Logan Lucky as exes, meaning these two have pretended to be a couple a lot.

Holmes even once joked in an interview with Jimmy Fallon when she was promoting Logan Lucky that she and Tatum seem to fight a lot during their movies together. "We worked together before and we played a married couple who were fighting all the time and in this movie we’re exes and fighting," Holmes joked. "I’m like, can we do something where we are not fighting."

We have an idea of something they can do together! Holmes famously split from Tom Cruise almost 6 years ago and since then she's remained mostly single. Sure, there's rumours that she's been dating Jamie Foxx but we've never seen either of them confirm those rumours.

Tatum is exactly the kind of man we think Holmes could use in her life for a little bit of fun.

1 Jennifer Aniston

Jennifer Aniston is just like the rest of us in her admiration of Channing Tatum. The newly single actress proved she was defnitely 'Team Channing' after presenting with the hunky actor during the 2014 Academy Awards.

An insider told RadarOnline that Aniston was definitely a big fan of the actor. “Jen loved him in Magic Mike and 21 Jump Street and even had a Channing screening night with her girlfriends in February, when they watched several of his films. The Channing marathon was a huge success!”

Nothing was obviously going to happen between the two when they were both married, but now that Aniston has split from husband Justin Theroux and Tatum is also single, it might be the right time to see if these two could make things work offscreen.

Sources: Cosmopolitan, Reddit, The Hollywood Reporter, Vanity Fair, Harper's Bazaar, Howard Stern, E!Online, E! News, RadarOnline