Addison Rae's past romantic relationships never seemed to last long, but it appears that her current boyfriend, Omer Fedi, has finally changed that. The TikToker was first linked to the guitarist/music producer in June 2021, when she was seen at a concert that he was performing at. After that, they were seen out and about together, and seemingly started flirting on social media. They finally confirmed their romance in August 2021, by going Instagram official. Fedi posted a photo of them on his Instagram Story, writing (via People), "She's wearing the pants in the relationship." Days later, he praised her success in another Instagram Story, and even wrote that he loved her.

Rae also used social media to declare her feelings, presumably for Fedi, when she tweeted in November 2021, "I love being in love." Around that time, she also uploaded a steamy video of the to her Instagram, and shared more lovey-dovey photos a few months later. She also posted a photo of what appeared to be them from the night that they made their red carpet debut at the 2022 Grammy Awards.

As of 2023, things apparently got so serious that Fedi let his girlfriend shave his signature long red hair. They showed off his new look in May 2023 while taking a romantic stroll in New York City, proving they were still going strong then.