Barbie, 32, and Cole, 36, made their relationship public in April at the American Country Music Awards in Las Vegas.
At the time, the wrestler shared a selfie on her Instagram story of her and the country singer on their way to the awards show.
The couple also posed on the red carpet together that night for the world to see.
Twitter followers originally speculated about the two dating in February. The country singer’s song “Break up In The End” was nominated for Country Song of the Year for the ACM Awards.
The excited wrestler tweeted, “I am beyond excited and proud of you babe!!!” in celebration.
This shocking news came after fans noticed the “All Of It” singer and WWE star unfollowed each other on Instagram.
What do you think of Cole and Barbie’s breakup news? Sound off in the comments below!