New Insights into Stellar Atmospheres at Millimeter, Sub-millimeter, and Infrared wavelengths