Although a lot of Joe's relationship history has somewhat played out on Love & Hip Hop: New York, there are still not many concrete details about everyone he has been with. To start, the earliest recorded relationship that Joe was in was when he was 20 and dating a girl named Angie. Her last name has never been disclosed, but she and Joe welcomed a son, Joseph Budden III (nicknamed Trey), on May 11, 2001.

The next major relationship that Joe was in was with former Love & Hip Hop: New York star Tahiry Jose. She and Joe started dating back in 2005, but their relationship had a bunch of rough patches. The couple broke up twice, and the second time they did, Tahiry revealed to Hollywood Unlocked that Joe assaulted her while they were together, breaking her rib and nose.

Joe categorically denied these allegations on multiple occasions.

In 2012, Joe met and began dating the next girl who caught his eye: Kaylin Garcia. Kaylin works as a model and also appeared on Love & Hip Hop: New York. Much like his last relationship, he and Kaylin's romance had plenty of rocky moments.

Reportedly, a lot of the discourse within their relationship came from the fact that Joe was not completely over Tahiry, which upset Kaylin. The two took part in an episode of Couples Therapy With Dr. Jenn to try to resolve it, but it never worked out.

Just a few years later in 2016, Joe entered his next serious relationship. This time, he dated actress Cyn Santana. Things appeared to be going well for the couple initially, as they welcomed a son named Lexington on Dec. 15, 2017, and Joe proposed to Cyn less than a year later.

However, their engagement didn't last long as Cyn, per BET, called it off after four months.

Cyn accused Joe of poor parenting and physical abuse in a leaked phone conversation from September 2020. She further claimed, per HotNewHipHop, that Joe shouldn't be given custody of their child due to allegations that he kissed his child on the lips, was verbally abusive to Lexington's babysitter, abused substances, and more.

Joe denied all of the claims levied against him at that time.

Fast forward, and Joe is now dating model Shadée Monique. The two were spotted at a pool party together, and she apparently joined him to celebrate his 39th birthday in Turks & Caicos in August 2019.

While neither of the two decided to go public on social media during the early days of their relationship, Joe somewhat insinuated that they're together in June 2021 when he posted a minuscule photo of what appears to be the two of them on his story with the caption, "Since she say I don't post us."

Now, it appears that the couple is ready to share their love with the world. In a July 18, 2022, Instagram post, Shadée shared a touching anniversary tribute to celebrate her and Joe's three-year milestone. The post, which included a slew of adorable shots of the couple, included a caption that addressed the couple going through their share of ups and downs. However, it's clear that both Joe and Shadée are committed to one another.

"Happy Anniversary baby. … Three years down and a lifetime to go. A few ups and downs and break ups to make ups … but we are here stronger and more in love than ever! We did it Joe!!! You’re not only my love but my best friend. … I love you Joseph Anthony Budden," Shadée wrote.