In his daily nightly address, Khan last night told this to thousands of his supporters camping in front of parliament, demanding Prime Minister Nawaz Sharif's resignation.
"I want to create new Pakistan not only for you but also for me because once Naya Pakistan becomes a reality, I will marry," 62-year-old Khan said to thunderous applause.
Khan married British heiress Jemima Goldsmith in 1995 but the marriage flopped and both agreed to separate in 2004.
They have two sons, Sulieman and Qasim, who live with the mother in Britain.
There are reports that Khan was under family pressure to marry again to put an end to media speculation and some nasty comments in the social media about his alleged affairs.
Khan still has kept himself fit and is considered very popular among women.