While celebrities like Gwyneth Paltrow may have popularized vaginal steaming, this self-care practice is hundreds of years old and is rooted in ancient shamanic practices.