Un-Break My Heart! Toni Braxton and Birdman Spark Reconciliation Rumors After Reuniting Onstage

Birdman and Toni Braxton have fans wondering if they've reconciled after he surprised the singer onstage during her Atlanta show on Wednesday night

Birdman and Toni Braxton sparked reconciliation rumors during her concert on Wednesday night.

The 49-year-old rapper showed up at Braxton’s tour stop at the Fox Theatre in Atlanta to surprise her onstage.

In a video obtained by multiple outlets, Braxton was wrapping up her hit song “I Love Me Some Him” at the end of her show when Birdman walked out from the side of the stage after Braxton motioned him on. The pair shared a tight hug, before walking off hand-in-hand.

“It was hard to tell if his appearance at her show was actually a surprise, or if Toni knew he was there ahead of time,” a source told E! News. “Toni didn’t appear shocked to some members of the audience, because she looked right over in that direction before Birdman walked out.”

Reps for both stars did not immediately respond to PEOPLE’s request for comment.

Earlier this month, the music stars called off their engagement, scrubbing their Instagrams clean except for a New Year’s Day post Braxton uploaded where she spoke about new beginnings.

“Starting a new chapter isn’t always an easy choice… but ALWAYS choose to be chosen,” the 51-year-old singer wrote, captioning a photo of herself in a red ballgown. “Cheers to a new year.”

According to E!, Birdman, 49, wrote “It’s over” on his Instagram Story before clearing all his posts.

Both also unfollowed one another on the popular social media platform.

Braxton and Birdman announced their engagement back in February, launching the singer to begin planning what she called a “vintage ’20s and ’30s-like Great Gatsby themed wedding.”

As of November, all seemed to be nearly in place, with Braxton telling PEOPLE Now that Birdman was pushing to tie the knot before 2019.

Craig Barritt/Getty

“He told me we’re getting married before the end of the year is up,” she explained. “He’s talking about crazy things. Like, ‘Let’s just go to Vegas.’ And I want the dress!”

With a friendship dating back “15 or 16 years,” the pair’s relationship began when he rushed to be by her side in the midst of her battle with lupus.

RELATED: Toni Braxton Says Sisters Are ‘Still Healing’ & Working on Communication After ‘Braxton Family Values’ Finale

“In 2016, I was doing a little tour, just testing the market [to see] how far my endurance could go — and I got ill just before we went out,” Braxton previously told PEOPLE in April. “Every day I had a show, he came. Every night he would ask me, ‘Are you okay? Are you good?’ I said, ‘Oh my God, he’s such a great guy!'” When Birdman finally made his move, “He told me he always liked me and I was like, ‘You never told me!’ And he’s like, ‘Well, you were married!’ He said, ‘I was always digging you.'”

Paras Griffin/BET/Getty

Rumors began to swirl after the couple were spotted getting cozy at the 2016 BET Awards. The former couple first teased their engagement in February during a trailer of her family’s hit WeTV reality show Braxton Family Values, where she excitedly told her sisters, “I have an announcement to make — I’m engaged!” while flashing her canary yellow diamond ring that Birdman designed.

Braxton, who’s up for two Grammys at February’s awards show, was previously married to singer/songwriter Keri Lewis, with whom she has two sons. The 12-year marriage ended in 2013.