Despite his fear, we're told this is something Odom has wanted to do for a long time ... and earlier this month, he got the courage to visit Dr. Victoria Veytsman in Beverly Hills, CA to change his appearance.
The 42-year-old had work done on 22 teeth ... a nearly $80,000 procedure.
The before and after pics show the transformation -- and L.O. thinks it was worth it, saying, "I now have the million dollar smile."
The procedure took roughly 4 hours to complete -- and we're told the hooper was able to contain his anxiety throughout the visit.