Photos of them have trended and questions are being asked.
"Nandy is my older sister, whom I respect so much," Willy Paul said in an interview with presenter Ali.
The two have now worked on two singles, the latest being 'Hallelujah', where Nandy is seen dancing vigorously on Willy as she holds his hair, which left many wondering if Willy Paul is a gospel artiste.
Willy Paul said some people had called him out, saying that he should reintroduce himself as a secular artiste.
"Hallelujah is not a gospel song but a love song, and as an artiste my work is to sing," he said.
Gospel artiste Ringtone was also on his case, and even went further to claim that he had sued him.
Asked to comment on Ringtone's attack on social media, Willy Paul refused to respond to the things that Ringtone has been saying about him.
He said he will be signing two male artistes on his record label, called 'Saldido'.