Entertainment TV Trevor Noah Posts Photo of Him and Minka Kelly with His Loved Ones During Trip to South Africa Trevor Noah and Minka Kelly visited his native South Africa to celebrate his pal's birthday By Dory Jackson Dory Jackson Instagram Twitter Website Dory Jackson is an Associate Editor for PEOPLE's digital TV team. While at the brand, she's had the opportunity to interview a long list of celebrities, from Kate Hudson to Pierce Brosnan to Billy Porter. She also recaps popular TV shows like The Real Housewives of Beverly Hills and Vanderpump Rules.The New York-based Maryland native graduated from Randolph-Macon College in May 2016 with a focus in Communication Studies and Journalism. She came to PEOPLE in March 2021 after working at a number of major news companies, including Newsweek and Us Weekly. She also previously co-hosted a podcast called "Idol Nation." People Editorial Guidelines and Lanae Brody Lanae Brody Instagram Senior Reporter Emerging Content, PEOPLE People Editorial Guidelines Published on December 29, 2021 03:00 PM Share Tweet Pin Email Photo: Jay L. Clendenin/Getty; Astrid Stawiarz/Getty Trevor Noah and Minka Kelly are overseas together this holiday season. On Instagram Wednesday, the 37-year-old Daily Show host posted a photo of the pair gathered around a table with several others. Noah and Kelly, 41, were attending a birthday party for his best friend Xolisa Dyeshana in his South African hometown. "Happy Birthday @xolisadyeshana," he captioned the photo, in which the Friday Night Lights alum sat beside him. "May your laugh always be loud, maybe your stories always be long, and may your friends always be good looking. 🥰." About Noah and Kelly, a source tells PEOPLE that "they break up and get back together all of the time," adding, "They do seem to really love each other and each time they get back together, they try their best to make it stick." PEOPLE first confirmed Noah and Kelly's relationship in August 2020. At the time, a source said it's "a very serious relationship" and "they're very happy" together. Daily Show Host Trevor Noah's (Unexpected!) No. 1 Flirting Tip: 'Never Open with a Joke' trevor noah/ instagram Then, a separate source told PEOPLE in January that Noah and Kelly were "making plans for a future together," adding that they've "been spending time between coasts over the last year and had been looking for a place in L.A. as a couple." When their breakup was confirmed in May, an insider said they're "not officially back together" and are "figuring things out." Noah and Kelly continued to be seen out together after their split, including going for a walk together with her dog Fred. They also vacationed together in St. Barts in the month of their separation, during which they were seen "kissing" and getting "cuddly" while dining at Orega. Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories. While Noah also typically stays mum about his romances, he did speak about his views on getting married someday. On SiriusXM's The Howard Stern Show in 2019, Noah said he's "not opposed" to marriage. But he also declared he's "a big advocate for not living together ever, even if you're married." "I think one of the biggest reasons people get divorces and relationships break up is because of this cohabiting bulls--- that we've come to believe is the way relationships are supposed to be," he said. "... You cannot tell me that everyone was designed to live the same way. And that's what I'm saying, our intimacy can be expressed in different ways."