Shaykh Muhammad ibn Saalih al-Uthaymeen rahimahullaah was asked in his Majmoo` Fataawaa vol. 2, pge 52:
Q: If a woman was from the inhabitants of Paradise, and she had not been married in this world, or if she had been married but her husband did not enter Paradise, what will there be for her?
A: The answer is to be taken from the generality of His Saying – He the Most High:
وَلَكُمْ فِيهَا مَا تَشْتَهِي أَنفُسُكُمْ وَلَكُمْ فِيهَا مَا تَدَّعُونَ نُزُلًا مِّنْ غَفُورٍ رَّحِيمٍ
“And you will have therein whatever your souls desire, and you will have therein whatever you request. As accommodation from a Lord who is Forgiving and Merciful.” [41:31-32]
And He The Most High says:
وَفِيهَا مَا تَشْتَهِيهِ الْأَنفُسُ وَتَلَذُّ الْأَعْيُنُ ۖ وَأَنتُمْ فِيهَا خَالِدُونَ
“And therein is whatever the souls desire and what delights the eyes, and you will abide therein eternally.” [43:71]
So a woman – if she is from the inhabitants of Paradise – and she did not get married (in the worldly life) or her husband was not from the people of Paradise, then if she were to enter Paradise there would be those amongst the men that did not get married, and they (i.e. those who did not get married from the men) will have wives from the Hoor (fair maidens of Paradise) and they would have wives from the people of this world if they wished and their souls desired such.
Likewise we say regarding the woman, if she did not have a husband, or she had a husband in the world, however he did not enter into Paradise with her – if she wanted to get married then it is binding that she has that which she desires due to the generality of these verses.
And I cannot recall a specific proof regarding this matter at present, and the knowledge is with Allaah – the Most High.