German new wave legend Nena is best known for her 1983 hit 99 Red Balloons. She's just recorded a new single with Dave Stewart of the Eurythmics, and is hitting the road to celebrate four decades in the business.