Who went around the Kabah naked before Prophet Muhammad forbade it?

I was reading the Qur'an (in English) and stumbled upon this: > And when they commit a Fahisha (evil deed, **going round the Kabah in naked state**, every kind of unlawful sexual intercourse, etc.), they say: "We found our fathers doing it, and Allah has commanded us of it." Say: "Nay, Allah never commands of Fahisha. Do you say of Allah what you know not? -- Qur'an 7:28 , Muhsin Khan & Muhammad al-Hilali translation This took me quite aback; people were doing a kind of "nudie run" (in Australian slang) around Islam's most sacred site. (And it's not something I would expect would happen frequently in Saudi Arabia, either). I tracked it to this hadith: > ... Abu Bakr sent me along with other announcers to Mina to make a public announcement: "**No pagan is allowed to perform Hajj after this year and no naked person is allowed to perform the Tawaf around the Ka'ba.** ... -- Sahih al-Bukhari 369 (sunnah.com ) So apparently going around the Kabah naked was a thing until the Prophet forbade it. This raises the question as to who was actually doing this. **Question**: Who went around the Kabah naked before Prophet Muhammad forbade it?