Taking to his Instagram story, Rudeboy shared several clips of himself with a mystery woman and they appeared to be more than just friends.
The video showed the duo with big smiles as they went out together to church.
Captioning one of the clips, Paul Okoye expressed gratitude to God and called the mystery lady his ‘Beautiful’.
SEE VIDEO AND POST BELOW
The clip triggered speculations online, as many revealed the singer has found love again.
SEE REACTIONS BELOW
This is coming months after Rudeboy’s estranged wife, Anita, revealed why she is divorcing her husband.
In August 2021, Anita requested the dissolution of her marriage with Paul, as per a partly redacted court document that surfaced and went viral on social media platforms.
According to the petition filed at the High Court of the Federal Capital Territory, Anita cited “irreconcilable difference” as her reason, asking Paul to challenge it if he felt disgruntled.
Paul, 40, met Anita, 33, in 2004 during their undergraduate days at the University of Abuja. They married on March 22, 2014, in Port Harcourt, Rivers State.
Their union has produced three children: Andre — born in 2013 — and the twins, Nathan and Nadia, born in 2017.