University and college graduates, artisans and matriculants with fake qualifications will face fraud.
They were spotted last Tuesday night in Bloemfontein at 2nd Avenue Cafe getting cosy.
The two have recently publicly denied being back together, but they were holding hands when they walked into the club at 11.30pm.
An onlooker at the club said: "Their first stop was the loo, then they quickly went out again.
"At midnight they went straight to the DJ booth and Matheba was sitting with her man, while he played music."
Nkosi's publicist Melinda Shaw said her client had never commented on his private life and he won't start now.
"It is not official that they are back together, but I know that they are good friends," Matheba's publicist Simphiwe Majola said.
The two were later seen getting into a white VW Transporter mini-van before it sped off down Nelson Mandela Drive.
Matheba defied many calls from her fans to walk away from the abusive relationship, after pictures of her bashed face made it into social media.
This article was first published in the printed newspaper on 21 December 2012