With Birdman's final album Ms. Gladys coming soon, the rapper has been in the headlines and the latest story links him to one of the more famous--and beautiful--singers in the game. According to a TMZ report, Baby and Toni Braxton were seen together backstage at Toni's show in Brooklyn on Sunday (May 8). The news outlet's sources say that the two have hooked up in the past and are trying to keep their relationship (or whatever they want to call it) under wraps.

Someone who attended the same show told The Shade Room that he/she saw the two backstage and Birdman came to the concert with a big bouquet of flowers and held the singer's hand while they were together.

Braxton appeared on "Baby You Can Do It" from the Cash Money co-founder's 2002 album Birdman.

Birdman has been making the rounds and took the internet by storm when he showed up at the Power 105.1 studios and demanded that Charlamagne Tha God "put some respek on his name" before gathering up his entourage and leaving the show. In a subsequent interview with Hot 97, the "#1 Stunna" rapper explained why he pulled up on the radio host.

“I think for a few years he just been slandering my name, playing with my name and not respecting me,” said Bird. “To me as a man, it was deeper than music.”

XXL recently caught up with BIrdman and he told us that he's working with a new roster of 15 guys including Jacquees, Atlanta rapper Ralo and more. Check it out here.

See 20 Great Albums From Female Rappers Over the Years