However, both artists strongly denied that they were an item.
In an interview with Move magazine, Sjava even said that he wished he dated Lady Zamar.
Today, we've come to learn that the two award-winning artists did indeed date between 2017 and 2019.
Lady Zamar confirmed the news earlier on today by first tweeting that making public announcements about ones private life is a bad idea.
She then sent out a tweet about her and Sjava that everyone is talking about.
People are not shocked that they dated but rather shocked at the fact that they had been dating for two years without people realising it.
When you find out that Sjava dated Lady Zamar for 2years and paparazzi never caught them... You get to understand how weak your countries paparazzi is... One social media user tweeted.
And another expressed their wish for them to start all over and date as they would like to celebrate their union as a couple:
We didnt see the relationship so please start all over ... We want to celebrate this.
While some people are looking forward to receiving two fire albums from their break up.
On the other hand, some people are of the belief that the two are still dating and are about to get married soon. Wow.
But the above tweet might be spot on, what if Sjava and Lady Zamar are announcing their break-up just to distract us from the truth?
What are your thoughts?
What to read next: Getting to know Lady Zamar and her lady
Main Image Credit: Twitter/@Lady_Zamar