Marina Wheeler
The plan to deport asylum seekers to Rwanda was first proposed under the former PM.
Prime minister told a US broadcaster he has fathered six children after long-running confusion.
The businesswoman also reportedly said she had been bombarded by the PM's "avalanches of passion".
He and Marina Wheeler have been married since 1993.