The two were snapped having breakfast in Cape Town by a fan who then uploaded the pic to social networking site, Twitter.
It seems the two, who are both fresh from recent break-ups with their respective partners, are going public with their burgeoning romance.
They were spotted by Gugu Bophela who shared a picture of them on an apparent date in Cape Town recently.
The photo was quickly picked up by various media outlets. Matheba and AKA are yet to comment about it although the Metro FM DJ has previously said she was "good friends" with the controversial award-winning rapper.
Matheba is currently based in Cape Town where she presents an SABC 3 show. AKA visits the Mother City regularly for shows and gigs. He was in Cape Town as recent as two weeks ago.
Another image of AKA's VW Scirocco parked at an apartment in Hyde Park, where Matheba lives was also shared to social media.
Top - A pic of Aka's car parked at Matheba's Hyde Park apartment. Below - AKA showed off his VW Scirroco last year
AKA split from DJ Zinhle, real name Ntombizinhle Jiyane, about two weeks ago. Jiyane released a statement on her website, citing an amicable separation.
DJ Zinhle added there would be no interviews about the reasons behind their shock split. In the same week the statement was released, a report detailing AKA and Matheba's romance went public.
The duo are said to have realised their mutual attraction while in Los Angeles for the BET Awards a few months ago. This was followed up by a rendezvous at the Durban July and Loerie Awards in Durban.
Just R20 for the first month. Support independent journalism by subscribing to our digital news package. 