New York, New York - It looks like Sean "Diddy" Combs may have a new lady in his life!

On Tuesday, the hip hop mogul was spotted getting cozy with Yung Miami.

The City Girl rapper uploaded of a now-deleted video to her Instagram story of the two lounging together at what appears to be a club.

Diddy was seen relaxing in the seat while Yung Miami sat on his lap and sipped on a drink.

Britney Spears Paris Hilton declares she and Britney Spears invented selfies: "#IconsOnly"

Though the video is no longer avaiable, it still went viral on social media, causing quite an uproar among fans!

Especially since this wasn't the first time the two were rumored to be in a relationship.

Earlier this year, the Twerk artist, whose real name is Caresha Brownlee, shared pics of herself but also slid one in where she was holding hands with Diddy.

At the time, the two were attending Quality Control CEO Pierre “Pee” Thomas' 40th birthday in Atlanta.

While the picture could've been innocent, it certainly now has more depth to it given the pair's recent outing.

In addition to his "inspirational" IG video, Diddy also made news not too long ago when he shared a throwback picture of himself and his former flame, Jennifer Lopez.

In May, the 51-year-old posted the oldie but goodie snap right when Bennifer 2.0 was just beginning.

A lot of fans speculated that Diddy was trying to win the singer back, but during an interview with Vanity Fair, he quickly cleared up the situation.

"It wasn't no trolling involved, that's just my friend. And I don't have nothing to say about her relationship or her life," he shared.

Besides, from the looks of it, Diddy may have somebody else on his mind!