Lea Michele's heartfelt admission to Elle magazine that Kate Hudson helped her through the most difficult time in her life not only touched us, but made us realize we never knew these two were friends.


Below, find 26 additional celebrity pairings whose friendship took us a bit by surprise:



Loading Slideshow...



  • Kate Hudson & Lea Michele


    These ladies may have played rivals on "Glee," but in real life, Michele has nothing but kind words to say about Hudson, <a href="http://www.huffingtonpost.com/2013/11/03/lea-michele-kate-hudson-cory-monteith-death_n_4209451.html" target="_blank">who apparently helped her deal with Cory Monteith's tragic passing</a>. "She let my family stay [at her house], and any of my friends. She made sure that in the refrigerator were my favorite juices," Michele told Elle magazine. "I'll never really be able to thank her, truly, for what she did for me."




  • Justin Bieber, Jay Z & Kevin Hart


    Bieber posted this photo last August where he's seen "chilling with boys."




  • Rihanna & Jennifer Lawrence


    While in Paris last July, RiRi posted the following photo with the caption "Bumped into the extraordinary Jennifer Lawrence at dinner! #Paris." Two fierce ladies bonding over mm... their fierceness? We want in, too!




  • 50 Cent & Bette Midler


    The pair professed their mutual admiration for each other at an event for Midler's New York Restoration Project in 2009. "He is such a gorgeous star - holy cow!" Midler <a href="http://articles.nydailynews.com/2009-05-21/gossip/17924046_1_holy-cow-new-york-restoration-project-bette-midler">told the New York Daily News</a>. "He's like the Godfather of Jamaica, Queens."




  • Will Smith & Justin Bieber


    After befriending Smith's teenage son, Jaden, Bieber became close with the Fresh Prince himself, <a href="http://videos.huffingtonpost.com/entertainment/justin-bieber-hangs-with-will-smith-517898979" target="_blank">calling him "The Man" and adding that Will gives good advice</a>. Friendship? Mentorship? Same difference in Hollywood, no?




  • Reese Witherspoon & Robert Pattinson


    When the "Twilight" hunk had to deal with the fallout of his then-girlfriend Kristen Stewart's cheating scandal, <a href="http://www.huffingtonpost.com/2012/08/01/robert-pattinson-staying-reese-witherspoon-home_n_1727739.html" target="_blank">he chose to do so from his friend Reese Witherspoon's Ojai, Calif., vacation home</a>. The two starred in the 2011 film "Water for Elephants" together.




  • David Beckham & Snoop Lion


    "When I make my records, he’s one of the first people I send the record to before it’s done," Snoop <a href="http://www.metro.co.uk/music/864277-snoop-dogg-david-beckham-is-always-the-first-to-hear-my-music">has said</a> of the soccer star.




  • Charlie Sheen & Lindsay Lohan


    After the pair reportedly became close on the set of "Scary Movie 5," <a href="http://www.tmz.com/2012/11/25/charlie-sheen-lindsay-lohan-taxes/">Sheen gave Lindsay Lohan</a> a $100,000 check to cover her tax dept.




  • Lady Gaga & Lindsay Lohan


    Back in July, Gaga and LiLo had a <a href="http://www.huffingtonpost.com/2012/07/12/lindsay-lohan-lady-gaga-lana-del-rey-slumber-party_n_1669511.html">slumber party</a> at the Chateau Marmont, and <a href="http://www.huffingtonpost.com/2012/11/27/lady-gaga-lindsay-lohan-liz-and-dick-beautiful-twitter_n_2197240.html">Gaga offered praise</a> via Twitter for Lohan's much-criticized performance in "Liz & Dick."




  • Russell Brand & Helen Mirren


    Talk about a ladies' man! The British comedian and the dame worked on "Arthur" together and became fast friends -- and then some. <a href="http://metro.co.uk/2011/04/20/russell-brand-risks-wrath-of-katy-perry-after-erotic-helen-mirren-kiss-652251/">Russell called Mirren "sexy and enchanting"</a> and was caught in a faux-kiss with her while he was still married to Katy Perry.




  • Tyra Banks & Clay Aiken


    Sparks are flying between the two reality stars, though they played different roles in their respective shows (Tyra hosts and judges "America's Next Top Model," Aiken competed in "American Idol.") The singer, who played guest star on ANTM and taught the pretty ladies to act, told People of his relationship with the former supermodel turned mogul: "<a href="http://www.people.com/people/article/0,,20270908,00.html">For some reason we just clicked when we first met</a>, and we try to stay in touch and see each other whenever we're in town."




  • Snooki & Newt Gingrich


    The odd pair got along famously <a href="http://jezebel.com/5927305/snooki--newt-gingrich-become-bffs-as-apocalypse-draws-nigh">during an interview</a> with Jay Leno. Gingrich congratulated the "Jersey Shore" star on her best-selling literary achievements, and she replied, "Thanks. I'm trying to be like you."




  • John McCain & Snooki


    A mutual love for untaxed tanning beds planted the seeds for this odd celebrity friendship made in Jersey in 2010. In October 2012 <a href="http://www.mtv.com/news/articles/1696245/snooki-john-mccain-love.jhtml" target="_hplink">John McCain wished the "Jersey Shore" star</a> and her new baby all the best. Snooki responded: "I love you, John McCain ... Lorenzo's doing awesome, and you should come over and bring him a present."




  • Elton John & Eminem


    The unlikely pair struck a friendship when they <a href="http://www.mtv.com/news/articles/1629030/eminem-talks-about-his-friendship-with-elton-john.jhtml">performed at the Grammys together in 2001</a>. But the connection wasn't left on stage -- Sir Elton also helped Em during tough times when the latter was battling addiction. "<a href="http://www.mtv.com/news/articles/1628984/elton-john-hes-still-helping-eminem-battle-drug-use.jhtml">I've been helping Eminem</a> over the last 18 months and he's doing brilliantly," John told MTV in 2010.




  • Elton John & Chris Brown


    Chris Brown is still dealing with the fallout from his 2009 assault of girlfriend Rihanna, but he has one more supporter on his side: Elton John. The two met over a year ago and Brown says John has been a "good friend" to him. Though Brown afterwards got into a scuffle with bisexual singer Frank Ocean and has songs that make use of homophobic slurs, John has embraced him as a friend, similar to his also <a href="http://www.huffingtonpost.com/2013/01/16/jodie-foster-mel-gibson-friends_n_2490692.html#slide=1991906">odd friendship with rapper Eminem</a>. "I think he does what he thinks is right and finding the positive while a lot of other people focus on the negative," <a href="http://popwatch.ew.com/2013/02/26/oscars-2013-chris-brown-rihanna/2/">Brown explained to Entertainment Weekly</a>.




  • Channing Tatum & Jonah Hill


    The two actors shared a bromance while shooting "21 Jump Street" in 2012. "I've never met anyone like Jonah that can go in and literally win an entire room and get away with just about anything," <a href="http://www.people.com/people/article/0,,20578512,00.html">Tatum told People.</a>




  • Andy Cohen & John Mayer


    The Bravo host and singer-songwriter <a href="http://www.justjared.com/2012/09/17/john-mayer-soho-outing-with-andy-cohen/">were spotted</a> enjoying the fall weather -- and each other's company -- in September.




  • Demi Lovato & Kim Kardashian


    Despite the age gap (Demi is 20, Kim K is 32), Lovato credits the reality star with supporting her through her tough time in rehab. And the "X Factor" judge seems to be returning the favor, judging by the note Kim wrote her that reads: "<a href="http://hollywoodlife.com/2012/01/04/kim-kardashian-message-to-demi-lovato-true-friend-seventeen/">Demi, thank you for always being a true friend</a>, for always following your heart and for being an inspiration to me and countless other girls around the world." (via HollywoodLife)




  • Kim Kardashian & Britney Spears


    After the pair were seen hanging out at Clive Davis' pre-Grammy bash in 2012, <a href="http://www.usmagazine.com/celebrity-news/news/britney-spears-and-kim-kardashian-talk-girlie-things-at-grammys-bash-2012132">a source told Us Weekly</a>, "Kim and Britney met a few times before. Kim has been to her concert a few times. Britney and Kim love each other."




  • Kelly Osbourne & Miley Cyrus


    This pair of starlets found common ground while shooting for the film "So Undercover." Beyond their mutual love for fashion, Osbourne said of Cyrus: "It's nice to hang around an unaffected girl you can have fun with and understand what I go through and I understand what she goes through." (<a href="http://www.dailymail.co.uk/tvshowbiz/article-2230992/Miley-Cyrus-best-pal-Kelly-Osbourne-look-like-sisters-wear-matching-lipstick-hairstyles-goof-camera.html">via Daily Mail</a>)




  • Russell Brand, Gordon Ramsay & the Beckhams


    In October, the comedian, 37, cheered on David Beckham at an LA Galaxy match along with Victoria Beckham and the couple's children.




  • Dennis Rodman & Kim Jong Un


    The former basketball player called North Korea's leader a "good guy" and his friend.




  • Woody Allen & Lindsay Lohan


    Penelope Cruz, Scarlett Johansson, Ellen Page... Lindsay Lohan? While Lohan isn't one of Allen's muses yet, the pair have formed an <a href="http://blogs.wsj.com/speakeasy/2012/06/14/woody-allen-explains-his-dinner-with-lindsay-lohan/">unlikely bond revolving around many a dinner date</a>. Allen explained to the Wall Street Journal how the two met in June 2012: “I met her at a party and we got together for dinner, but I would not hesitate for a second to use her if I had a role that was good for her because she’s an extremely talented girl.” <a href="http://www.nypost.com/p/pagesix/lilo_and_allen_new_york_oddest_couple_tef7yCvNSB7vbYeTPcq43L">Lohan and Allen recently met up again at amfAR's annual gala</a> in February.




  • Kathy Griffin & Cher


    <a href="https://twitter.com/kathygriffin/status/223881377932771328">Kathy Griffin shared a photo of her posing with Cher</a> in 2012 while wearing what she called the "ORIGINAL 'I Got U Babe' vest." The two share a love of being brassy ladies and <a href="http://www.huffingtonpost.com/2012/11/03/cher-kathy-griffin-mitt-romney-women-video_n_2068926.html">disliking Mitt Romney</a>.




  • Ron Howard & Jamie Foxx


    Blame it on the inauguration. At least that was Academy Award-winning director Ron Howard's explanation for his odd appearance in Academy Award-winning actor and singer Jamie Foxx's club video for his 2009 single, "Blame It (On The Alcohol)." He told Entertainment Weekly that he expected a "We Are The World’ thing" after <a href="http://music-mix.ew.com/2009/04/27/ew-exclusive-ro/">Foxx asked him to appear in his video at President Obama's first inauguration</a>. The two have since collaborated again. H<a href="http://www.complex.com/pop-culture/2012/08/interview-jamie-foxx-talks-project-imaginat10n">oward tapped Foxx to direct a film inspired by a photo for Canon U.S.A.'s "Project Imagina8ion."</a>




  • Tom Arnold & Dax Shepard


    "Tom and I are really best friends," <a href="http://www.avclub.com/articles/dax-shepard-talks-idiocracy-hit-run-and-why-van-ha,84045/">Shepard told The Onion's A.V. Club in an interview</a>, and it shows -- <a href="http://www.people.com/people/article/0,,20323219,00.html">Shepard was Arnold's best man in his 2009 wedding</a> and the two have worked together on movies, including the <a href="http://www.tribecafilm.com/news-features/news/Faces_of_Tribeca_Film_Brothers_Justice.html">mockumentary "Brothers Justice."</a>




  • Mel Gibson & Jodie Foster


    For all his bizarre and unsettling behavior, it seems like Mel Gibson still has one friend: Jodie Foster. The actress stunned her friend and plus one at this year's Golden Globes when she thanked him during <a href="http://www.cbsnews.com/8301-207_162-57563811/jodie-fosters-golden-globes-speech-what-people-are-saying/">her rambling acceptance speech</a>, saying, "Mel Gibson, you know you saved me too." Gibson also has "The View" co-host Whoopi Goldberg in his corner. <a href="http://www.popeater.com/2010/07/13/whoopi-goldberg-mel-gibson-racist/">Goldberg said that she hadn't witnessed or experienced a racist side to her Gibson</a>, after it was reported the director/actor hurled the N-word at <a href="http://www.huffingtonpost.com/2010/07/07/mel-gibson-admits-hitting_n_638482.html">former girlfriend Oksana Grigorieva</a>.