Senator Gloria Orwoba has demanded an apology from a Nairobi newspaper over claims that she is involved in an affair with former Ghanaian President John Kufuor.