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.
Dr. Corenman