Recovery Time For Labioplasty. In this consultation video, Dr Mark Kohout describes the healing process and what you can expect after your labioplasty surgery.