It was mentioned by Daraj Ibn Abi Hatim, that Abu al-Haytham ‘Adullah Ibn Wahb narrated from Abu Sa’id al-Khudhri, who heard the Prophet Muhammad (Allah’s blessings and peace be upon him) saying, ‘The smallest reward for the people of Heaven is an abode where there are eighty thousand servants and seventy two wives, over which stands a dome decorated with pearls, aquamarine and ruby, as wide as the distance from al-Jabiyyah to San’a.” Surah Rhman (55), ayah (verse) 72: That those seventy two wives are virgin is proved by the ayah 74 of the same Surah:” No man or jinn has ever touched them before.
Ali reported that the Apostle of Allah said, "There is in Paradise a market wherein there will be no buying or selling, but will consist of men and women. When a man desires a beauty, he will have intercourse with them." Al Hadis, Vol. 4, p. 172, No. 34