It is possible but unlikely that you have a recurrent disc herniation. It would be highly unlikely that you have developed a recurrent herniation in your opposite side (“I am now starting to get sensation(tingling/numbness) in my other leg”).
Give yourself some time to recover.
Donald Corenman, MD, DC is a highly-regarded spine surgeon, considered an expert in the area of neck and back pain. Trained as both a Medical Doctor and Doctor of Chiropractic, Dr. Corenman earned academic appointments as Clinical Assistant Professor and Assistant Professor of Orthopaedic Surgery at the University of Colorado Health Sciences Center, and his research on spine surgery and rehabilitation has resulted in the publication of multiple peer-reviewed articles and two books.